Lint_try の Blog ( ´◔ ‸◔`)

http://codeforces.com/contest/547/problem/D还是太弱了，怎么都想不出来，最后看了标签贴着 graphs，感觉有了点方向，想到了网络流。。。最近做好多题都需要标签指路。源点S和横坐标连线，S->x , cnt 是横坐标为x的点数，则这条边的下界是 cnt / 2，上界是 (cnt + 1) / 2 ，纵坐标与汇点T相连。对于点(x,y) , 连一条x

http://codeforces.com/problemset/problem/553/C对于一个连通块，两个人之间边的值是确定的，如果出现了冲突，答案就是0.对于不同的连通块，只要加一条边，就能确定两个连通块间的连边情况，所以答案就是2^(连通块个数)

题意就不再说了。。。思路是：对于一个无向图，度数为奇数的点一定有偶数个，所以，我先将每两个奇度顶点连一条边。这样构成的新图，一定能找到一条欧拉回路，那么每个点的出度等于入度。又因为每个点最多只加了一条边，去掉这条边，|出度 - 入度| 在求欧拉回路的时候TLE到心碎，幸好队友最终想到了优化。。。姿势太差T^T#pragma comment(linker, "/STACK:1

http://codeforces.com/contest/567/problem/E就是先判断每条边是不是最短路的桥，如果是，输出YES，否则，看看能否通过修改长度，变成桥。

对二分图没什么深入的了解，原来可以这么用。。。涨见识了1.若原来就存在奇环，需要加0条边，方法数是12.若没有边，需要加3条边，方法数是C(n,3)3.若每个点最多只有一条边，需要加2条边，方法数是m * (n - 2)4.只要加1条边，就能组成奇环。由于没有奇环，这是个二分图，在同一边任选两点加边，一定能形成一个奇环。