KsCla

Destroying The Graph Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 8252   Accepted: 2659   Special Judge Description Alice

前言又到了kanon的季节。还记得我省选前刷了不少网络流的题目，那个时候做完题没有写总结，结果现在再看题，全都懵逼QAQ，故在此记录一下其中三道经典题的建模方法。洛谷P1251 餐巾计划问题题目传送门：https://www.luogu.org/problemnew/show/P1251题目分析：这道题的建模十分巧妙，我看了网上的题解都不是很明白，于是尝试着自己推导了一下。在YY出无数种错误的构图后

最近听到SPLAY学长说有一个网站叫BestCoder，题目质量挺不错，而且难度在NOIP提高组水平，比较适合我刷（重点是不像CF那样要翻墙，深夜打比赛，而且它还支持在HDU上提交）。于是我有空跑过去看了看，见到只有6页比赛嘛，于是决定从头开始做……但愿暑假能刷完吧。T1：逃生题目传送门：http://bestcoder.hdu.edu.cn/contests/contest_showproblem

题目传送门：https://www.luogu.org/problem/show?pid=1231 分析：网络流水题一道。我们题目要求连边，然后跑最大流即可。 CODE： #include #include #include #include #include #include #include #include using namespace std; const int maxn=10

题目传送门：https://www.luogu.org/problemnew/show/P2053题目分析：这题是我今早上数学课的时候，花10分钟突然想到的……它要我们求平均值最小，其实就是求和最小。先简化问题：假设每一辆车车主的等待时间都等于修他自己车的时间，要怎么构图？很明显就是下面这样（虽然贪心就可以做了，但我们还是将图画出来）： 其中逗号左边的数代表流量上限，右边的数代表费用。左边的一