摘要：
P1330 封锁阳光大学 用二分图的构造方式即可，找到两种颜色最小值加起来，注意：图不连通。 #include <bits/stdc++.h> using namespace std; int n,m; int color[10005]; int vis[10005]; int p=0; int x 阅读全文
摘要：
原题链接 好讲解 好代码 匈牙利算法，每次匹配抛弃原有，选择新有。 #include <bits/stdc++.h> using namespace std; int n,m,c; int v[505][505]; int ask[505]; int matched[505]; int ans; i 阅读全文
摘要：
前言 其实 01bfs 就是用队列维护的最短路，在权值只有 \(0\) 和 \(1\) 时就可以把权值为 \(0\) 的方案放到队列最前，权值为 \(1\) 的则放到最后，然后进行搜索，保证高效和正确性。 P4554 小明的游戏 模板题。 大部分 bfs 题都可以用最短路做，而最短路中 dijkst 阅读全文