摘要：
题目链接： "戳我" 最小费用最大流。 代码如下： include include include include include define MAXN 210 define S 0 define T 2 n+1 using namespace std; int n,t=1,c,f; int he 阅读全文
摘要：
题目链接： "戳我" 最小费用最大流。 代码如下： include include include include include include define S 0 define T n+m+1 define MAXN 210 using namespace std; int n,m,t=1,c 阅读全文
摘要：
题目链接： "戳我" 感觉很套路了，就不多说了，直接上代码了。。。。 代码如下 阅读全文
摘要：
题目链接： "戳我" 太水了啦 直接最大流跑输出即可。 代码如下： include include include include include include define MAXN 100010 using namespace std; struct Edge{int nxt,to;long 阅读全文
摘要：
题目链接： "戳我" 差不多就是DAG最小路径覆盖吧——拆点连边。 不会的可以看看蒟蒻的这个关于网络流的小总结 "qwq" 最小路径覆盖（不相交）=节点个数 最大匹配 但是要注意的是这个题的节点个数不能算高山深涧的点，因为它本来就非法，自己就构不成一个路径。 代码如下： include includ 阅读全文
摘要：
本来是cogs上面的题来着，但是现在上不去了。 题目链接： "戳我" 听说贪心可做，打表找规律可做（~~都是些什么神奇做法啊，这难道不是让我们用网络流做的吗喂~~） 最大流一类转化的问题。建图是关键。 题目的大概意思：用最少的柱子放1 n个球，要求同一根柱子上两个相邻的球数值之和为完全平方数。n要尽 阅读全文