codeforces 734E（DFS,树的直径（最长路））
摘要：
题目链接：http://codeforces.com/contest/734/problem/E 题意：有一棵黑白树，每次操作可以使一个同色连通块变色，问最少几次操作能使树变成全黑或全白。 思路：先进行缩点，同色连通块当作一点，用dfs实现并得到新图。答案即为(最长直径+1)/2。 关于最长直径的求 阅读全文
posted @ 2016-11-19 23:11 polarday 阅读(617) 评论(0) 推荐(0) 编辑
