首先这道题不是非同一般的恶心，三个数据层次对应三个程序= =
PROBLEM：http://uoj.ac/problems
解法：
1~2直接暴力枚举边的选择与否＋判断就行了
7~14可以发现是一个平面图，联想到ＢＺＯＪ１００１的题目，考虑用最短路解决。对于每个点，可以发现有３种选择方式，任选一条或全选，就能用ｋ短路解决了，由于这道题题目特殊，最短路树是条链＋每个点只有３条边，不用写堆套堆的恶心程序还可以
其他：WC上讲了，让人有一种好像很容易的感觉，其实还是恶心得一塌糊涂
首先先求出最小割，对于次小割，有两种选择方式：
（1）不选最小割中的某一条边后在跑最小割的最小值
（2）选非最小割中的最小的一条边
可以发现这个可以用类似k短路的方法维护，记录每个状态中每条边被强制选或强制不选让后在进行枚举就行了
打的时候有多暴力就多暴力，第一种选择方式中可以这样优化：预处理出每个点在残量网络上与点s，点t的最小割，每条边的答案就为min(maxs[u],maxt[v])，其他大概就没啥注意的
因为maxt打成maxs查了2hQAQ，还是得注意这样的问题，打程序时细心点，静下心来，毕竟只剩下最后一次省选了，输不起了
好了就扯这么多吧贴代码跑了、
接下来就慢慢把NOI2014还有WC2015的题都改完就要来备战省选了
今天看了xyz的动态图，感觉自己萌萌哒，根本看不懂（其实是没心情看啦，还是刷题去吧）
加油吧
CODE：超过最长长度就不贴代码了= =