摘要：题意：给一个无向图，求最少删除多少个点，使得从S到T不连通，并输出字典序最小的方案数。 思路：拆点，从S到T跑一遍最小割，求出最少删除的点数。 关键是如何求字典序最小的方案，可以从1到n枚举每个点（拆成的边）是否可以在最小割中，即把这个点所连的所有边断掉，再跑一遍最小割。如果最小割减小，就把这个点从 阅读全文