摘要：
题意：有向图500个点，1000条边，删除和添加一些边使得除了一个点以外每个点的入度和出度为2，剩下那一个点跟所有点都有连边，问最小操作数。 思路：枚举中心点，然后将剩下的点拆成2个点，入度和出度（精神分裂）。然后二分图跑最大匹配，这样就好搞了。 代码： #include <bits/stdc++. 阅读全文
摘要：
题意：一个二分图，两边各1e3个点，1e5条边。求最小染色种类（染色边）方案使得同一个点相连的边没有相同染色。 思路： 二分图没有奇环 1000个点n*m的时间刚好够 考虑匈牙利算法，我们每次更新一条边，然后强行配偶，被绿的那个点再去找新欢。那我们染边也一样，因为没有奇环。我们每次找两个点所能连出的 阅读全文