摘要：
题目链接： POJ 1966 Cable TV Network 题目大意： 一张 \(N\) 个点的无向图，求最少删去多少点后可以使得图不连通。 \(0\leq N\leq 50\) 思路： 这里有一个小技巧：点转边 将每个点拆成一个出点和一个入点，入点连接所有进边，出点连接所有出边，两点间连一条权 阅读全文
摘要：
题目链接：AcWing 380. 舞动的夜晚 题目大意： 有一张左部 \(N\) 个点，右部 \(M\) 个点，\(T\) 条边的二分图，求在强制连哪些边后，图的最大匹配会减小。 \(1\leq N,M \leq 10000\) ， \(1\leq T\leq 100000\) 。 思路： 引入两个 阅读全文