2017年2月4日

C. Timofey and a tree 观察题 + dfs模拟

摘要: http://codeforces.com/contest/764/problem/C 题意:在n个顶点中随便删除一个,然后分成若干个连通子图,要求这若干个连通子图的颜色都只有一种。 记得边是双向的,wa15的可能是不知道边是双向的吧。 一个观察:如果某条边连接的两个顶点的颜色不同,那么可以看看删除 阅读全文

posted @ 2017-02-04 00:56 stupid_one 阅读(126) 评论(0) 推荐(0) 编辑

导航