缺氧

http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=3781题意：在n*m矩阵的图定义连通区域为x值或y值相同且颜色相同的连通，连通具有传递性每次可以把一个连通区域颜色反转(O变X,X变O)问把所有块的颜色变为X最小的步数思路：乍一看，翻开随便一个点会影响一大片联通块翻

http://acm.hdu.edu.cn/showproblem.php?pid=2480边排序，贪心选择大的，遇到单向边直接选并标记起点x,遇到双向边，且起点可以任选，则缩点，若起点唯一，则按照单向边处理，标记起点#include #include #include #include #include #include #include #includ

http://acm.hdu.edu.cn/showproblem.php?pid=1811题意：自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。为了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂要比福布斯富豪榜还响。关于如何排名，这个不用说都知道是根据Rating

构造题给一个n点m边的图要求构造一个生成树，满足s点和t点的度不超过 ds，dt1把除去s和t之外的点 缩点，得到一些联通块要么只和s连或只和t连，要么和两者都连首先把只和s或t相连的联通块都分别和s，t相连对于剩下的，s还是t的度数不超过的前提下随便连。最后要记得判断一下s和t是否已经连起来了整个图的联通注意不要连不存在的边，要记录一下某个联通