2016年12月26日
BZOJ 1001 平面图与对偶图的转化 最短路Or最大流
摘要： 思路： 1.按照题意求最小割 转换成最大流用Dinic解 2. 转换成对偶图 求最短路 Dinic：//By SiriusRen#include #include #include #include using namespace std;#define N 1100000int ... 阅读全文
posted @ 2016-12-26 08:55 SiriusRen 阅读(433) 评论(0) 推荐(0) 编辑