摘要：题目 分析 最短路显然，但不好搞地位等级。。。。。 地位等级不好搞？那么就暴力。。 枚举我们允许的地位等级，跑最短路。 所以$ n^2logn $出100什么鬼啊，很有迷惑性啊 还有4篇cf没补博客好慌啊 代码 细节不少，WA了好几发 //#include <bits/stdc++.h> #incl 阅读全文

摘要：题目 分析 左上角是0，右下角是1。那么大概整张图是由0 1构成的。 那么我们要找到0和1的分界线，值就是最小割。 然后变成求原图最小割。 考虑到此题是平面图，那么就转成对偶图跑最短路。 完了。 总结：以后看到数据在$ nlog(n) $范围内的题，给的图是方格图，给的边还方方正正，那么多半是平面图 阅读全文