摘要：这里找到相应的分类的博客（DIY完了博客，但设置分类不会啊。逃~） 阅读全文

摘要：题意： 思路： 最大值最小二分哈曼顿距离建边 二分图01染色判断是否合理 代码： #include <bits/stdc++.h> using namespace std; #define ll long long #define forn(i,n) for(int i=0;i<n;i++) #de 阅读全文

摘要：题意：n(5000）个学生，m个社团(5000)，每个学生有一个值ai和归属的社团bi，现在领导想让不同社团出一个人，使得出来的人的值可以从0连续排到ans。每天有一个学生会退出自己的社团，问当天的最大ans是多少。 思路： 如果倒着来的话，那么就成别人进社团了，这样想好像问题简单一些。 我们把学生 阅读全文

摘要：题意：有向图500个点，1000条边，删除和添加一些边使得除了一个点以外每个点的入度和出度为2，剩下那一个点跟所有点都有连边，问最小操作数。 思路：枚举中心点，然后将剩下的点拆成2个点，入度和出度（精神分裂）。然后二分图跑最大匹配，这样就好搞了。 代码： #include <bits/stdc++. 阅读全文

摘要：题意：一个二分图，两边各1e3个点，1e5条边。求最小染色种类（染色边）方案使得同一个点相连的边没有相同染色。 思路： 二分图没有奇环 1000个点n*m的时间刚好够 考虑匈牙利算法，我们每次更新一条边，然后强行配偶，被绿的那个点再去找新欢。那我们染边也一样，因为没有奇环。我们每次找两个点所能连出的 阅读全文