并查集
__AiR_H
智障蒟蒻,蠢哭。。。QwQ
展开
-
并查集 2016.7.5
1、团体程序设计天梯赛-练习集 L2-010 排座位 #include #include #include #include #include #include #include #include #include #include using namespace std; const int maxn = 100 + 10; int vis[maxn][maxn];原创 2016-06-07 22:46:27 · 302 阅读 · 0 评论 -
并查集
1、Codeforces 731C Socks 参考:http://www.voidcn.com/blog/morejarphone/article/p-6239786.html 题意:给出 n 只袜子的颜色,每天选择两只袜子,每次能把一只袜子染色,问最少染色几只袜子能使的每天的袜子颜色一样 解题思路: 需要染成同一颜色的袜子用并查集维护,然后将并查集内所有袜子染成颜色出现最多原创 2016-10-19 15:55:17 · 311 阅读 · 0 评论