摘要：
题目 分析 左上角是0，右下角是1。那么大概整张图是由0 1构成的。 那么我们要找到0和1的分界线，值就是最小割。 然后变成求原图最小割。 考虑到此题是平面图，那么就转成对偶图跑最短路。 完了。 总结：以后看到数据在$ nlog(n) $范围内的题，给的图是方格图，给的边还方方正正，那么多半是平面图 阅读全文
摘要：
题目 分析 在任意两个不相邻的点连一条线，求这条线能穿过几个三角形。 建图比较讲究（详见代码） 求树的直径。 代码 #include <bits/stdc++.h> using namespace std; const int maxn=200005; struct Node{ int x,y,id 阅读全文