摘要：题面 "BZOJ" Sol 对该平面图的对偶图建图后就是最小树形图，建一个超级点向每个点连 $inf$ 边即可 怎么转成对偶图，怎么弄出多边形 把边拆成两条有向边，分别挂在两个点上 每个点的出边按角度排序 每次选择一个没有标记过的边做 $DFS$ 从 $u$ 到 $v$，然后 $v$ 选择 $(v, 阅读全文

摘要：题面 "传送门" Sol 显然是求这样一个东西 绿色的线为分割线，左上海拔为$0$，右下为$1$ 分隔线经过的边就是贡献的答案 那么这就是平面图最小割，转成对偶图求最短路就好了 $SPFA$真心慢，以后还是跑$Dijstra$ cpp include define RG register defin 阅读全文

摘要：题面 "Bzoj" Sol 平面图的性质：边数小于等于3n 6 然后就是裸$2 SAT$ cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespace 阅读全文

摘要：平面图的性质：边数小于等于3n 6 定理：设G为任意的连通的平面图，则v e+f=2，v是G的顶点数，e是G的边数，f是G的面数。 阅读全文

摘要：如果只会用最小割做这道题那就太菜辣 引入 来自某学长 平面图：在平面上边不相交的图（边可以绕着画） 那么平面图的边与边就围成了许多个区域（这与你画图的方式有关） 定义对偶图：把相邻的两个区域连上边，形成的图 两个~~可能~~正确的东西： 对偶图$\in$平面图 平面图的对偶图的对偶图是它自己 知道这 阅读全文