526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
553C
CF553C Love Triangles
很有意思的一个题,想了一会才发现解题的关键 首先我们注意到对于某个大小\(\ge 3\)的连通块,其实连通块内的所有边的颜色都会被已知的边唯一确定 而不同的连通块间的连边方式有两种,因此设连通块个数为\(tot\),最后的答案就是\(2^{tot-1}\) 但还要考虑判掉不合法的情况,注意到不管是\ ......
Triangles
553C
Love
553
CF
更新时间 2023-10-16
共1篇 :1/1页
首页
上一页
1
下一页
尾页