对于无向图的s-t割，直接网络流即可。如果要求全局最小割，固定源点需要做n次网络流太慢。而StoerWagne […]

题意：有n个人，n<=50且为偶数。原先每个人有一个配送任务，要求在平面上不重复得经过p个点(p< […]

终于把几年前想写的这道题写了。要是了解一点相关知识的话，这题不难想但不好写。首先最左转线法抠出每个面，连接成对 […]

题意：n个点m条边的图，求两两无序点对中最短路第k小的长度。n,m<=2e5，k<=400。注意， […]

简化后的题意：给一个n<=1000, m<=50000的图，有两种操作：1、把一个节点拆成几个节点 […]

别看题目出成二分图，其实就是个裸的MST /*Author: fffasttimeDate: */#inclu […]