Codeforces Round #270 D C B A
摘要：
谈论最激烈的莫过于D题了！看过的两种做法不得不ORZ,特别第二种，简直神一样！！！！！1th:构造最小生成树。 我们提取所有的边出来按边排序，因为每次我们知道边的权值>0，之后每次把边加入集合中，不断构造，类似 kruskal算法，构造出边后再对每个点进行整张图的DFS求距离复杂度O(N^2lgN... 阅读全文
posted @ 2014-09-29 19:19 forgot93 阅读(436) 评论(0) 推荐(1) 编辑
