![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
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 · 643 阅读 · 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 · 692 阅读 · 0 评论