2016年10月19日
HDU4738 tarjan割边|割边、割点模板
摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=4738 坑点： 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn = 1111; 4 const int inf = 0x3f 阅读全文
posted @ 2016-10-19 17:44 Esieve 阅读(363) 评论(0) 推荐(0)
POJ2195 最小费用流
摘要： 题目：http://poj.org/problem?id=2195 处理出每个人到每个门的曼哈顿距离，分别建立容量为1费用为曼哈顿距离的边，在源点和每个人人之间建立容量为1费用为0的边，在门和汇点之间建立容量为1费用为0的边，然后跑最小费用流即可。 阅读全文
posted @ 2016-10-19 12:08 Esieve 阅读(189) 评论(0) 推荐(0)