526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
557D
CF557D D. Vitaly and Cycle
小清新分类讨论题 首先不难发现这题加边的上界就是\(3\),并且只有当图中一条边没有时才会取得,方案数就是\(C_n^3\) 而一条边不加的情况也很容易,可以先跑个染色看下有没有奇环,如果有的话就直接输出即可 而加两条边的情况也比较简单,当图中都是孤立边和孤立点时(即所有点度数均\(\le 1\)) ......
Vitaly
Cycle
557D
557
and
更新时间 2023-10-18
共1篇 :1/1页
首页
上一页
1
下一页
尾页