摘要：
http://acm.fafu.edu.cn/problem.php?id=1181View Code //fafu 1181 割点//题目很明了 就是求割点数#include #include #define N 1005int n_node, n_edge, cnt, ans;int low[N... 阅读全文
摘要：
View Code //hdu 1045 Fire Net//这题意思是给出一张图，图中'X'表示wall,'.'表示空地,可以放置blockhouse//同一条直线上只能有一个blockhouse，除非有wall隔开，问在给出的图中//最多能放置多少个blockhouse//二分匹配，别人都说水... 阅读全文
摘要：
http://acm.fafu.edu.cn/problem.php?id=1180View Code //fafu 1180 割边//low[i]表示i或i的子孙可以到达的最小深度//若可到达的最小深度比父亲节点的深度来的高，则出现割边#include #include #define N 10... 阅读全文