摘要：@[toc] 有上下界限制网络流建图 无源汇有上下界可行流 设下界为B，上界为C。先让每条边流过B的流量，下界变为0,上界变为C B。 这样初始流会不满足流量平衡。添加一个附加流$g$，满足$\sum_{(u,i)\in E}[B(u,i)+g(u,i)] = \sum_{(i,v)\in E}[B 阅读全文

摘要：（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 http://acm.fzu.edu.cn/problem.php?pid=2295 Catalog [TOC] Problem： "Portal传送门"  原题目描述在最下面。  题意就是很裸的最大权闭合子图。  推荐 阅读全文

摘要：（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 目录 [TOC] 题意： "传送门" AC代码： include include include include include include include include include include include include incl 阅读全文

摘要：（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 目录 [TOC] 题意： "传送门"  原题目描述在最下面。  ~~题目真难读懂~~ 有$n$台机器，每台机器有$p$个部分，每台机器有$p$个输入输出规格。每台机器有一个产量参数，$p$个$0or1or2$代表输入规格，$p$个 阅读全文

摘要：（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 目录 [TOC] 题意： "传送门"  原题目描述在最下面。  $n(n\leq 100000)$个人$m(m\leq 10)$个星球，每个星球容纳的人数有上限，每个人都有自己想去的星球意愿。问是否所有的都能去到外星球。 思路： 阅读全文