557
CF557D D. Vitaly and Cycle
小清新分类讨论题 首先不难发现这题加边的上界就是\(3\)，并且只有当图中一条边没有时才会取得，方案数就是\(C_n^3\) 而一条边不加的情况也很容易，可以先跑个染色看下有没有奇环，如果有的话就直接输出即可 而加两条边的情况也比较简单，当图中都是孤立边和孤立点时（即所有点度数均\(\le 1\)） ......
CF1162 Codeforces Round 557 (Div. 2) [based on Forethought Future Cup - Final Round]
CF1162A Zoning Restrictions Again 每个位置越高越好，暴力模拟即可。 #include<iostream> #include<cstdio> using namespace std; const int N=55; int n,h,m; int a[N]; int m ......