摘要： 这题表面上看上去有些无从下手。。但只需去掉所给边为最大（小）的环就可以了然后要挑出比所给边大（小）的边建图找最小割即可要把最大和最小生成树分开做（一开始想一起合着做但这图明显不对呀） 1 #include 2 #define inc(i,l,r) for(int i=l;i=r;i--) 4 #de... 阅读全文

摘要： 过得好辛苦，T了一版QAQ思路不难想，先spfa然后把最短路挑出来再来个最大流。。然而我却把最短路和最大流混在一起做，怪不得那么慢。。花了好多时间啊QAQ叫我偷懒 叫我偷懒 叫我偷懒 1 #include 2 #define inc(i,l,r) for(int i=l;i=r;i--) 4 #de... 阅读全文