553C

CF553C Love Triangles

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