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