模板
HonniLin
double fighting
展开
-
关于树:直径,重心
树的重心:找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心 #include #include #include using namespace std; const int N = 20005; const int INF = 1<<30; int原创 2015-10-01 21:05:39 · 692 阅读 · 0 评论 -
UVA 12534 - Binary Matrix 2 (网络流‘最小费用最大流’ZKW)
题目:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=93745#problem/A题意:给出r*c的01矩阵,可以翻转格子使得0表成1,1变成0,求出最小的步数使得每一行中1的个数相等,每一列中1的个数相等。思路:网络流。容量可以保证每一行和每一列的1的个数相等,费用可以算出最小步数。行向列建边,如果该格子是原创 2015-10-04 22:19:17 · 712 阅读 · 0 评论