Loading

2017年1月3日
Codeforces 731C：Socks（并查集）
摘要： http://codeforces.com/problemset/problem/731/C 题意：有n只袜子，m天，k个颜色，每个袜子有一个颜色，再给出m天，每天有两只袜子，每只袜子可能不同颜色，问要让每天的袜子是相同颜色的，要重新染色的袜子数最少是多少。 思路：并查集合并，将同一天的袜子合并起来 阅读全文
posted @ 2017-01-03 23:29 Shadowdsp 阅读(598) 评论(0) 推荐(0) 编辑