摘要: 最小流解法:先按照【上下界可行流】建图 但先不建end --> star 边MAXFlow=按新建的源点和汇点跑一次最大流再建end->star的边MAXFlow+=再按新建的源点和汇点跑一次最大流如果MAXFlow == 新建源点流出的sum值则 有ans = end->star的流量否则无ans... 阅读全文
posted @ 2014-10-08 22:25 kewowlo 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 完全看不下题目啊!!!全被这小萝莉吸引了啊!!!!!第i天与人建边源点与天建边汇点与人建边先判断是否可行然后输出#include #include #include #include #include #include #include #include using namespace std;#i... 阅读全文
posted @ 2014-10-08 20:07 kewowlo 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 传送门ISAP好长啊。。。居然打了20分钟。。。。#include #include #include #include #include #include #include #include using namespace std;#include #include #include #inclu... 阅读全文
posted @ 2014-10-08 16:29 kewowlo 阅读(189) 评论(0) 推荐(0) 编辑