2018年5月30日
[CF160D]Edges in MST
摘要： [CF160D]Edges in MST 题目大意： 一个$n(n\le10^5)$个点，$m(m\le10^5)$条边的连通图。对于图中的每条边，判断它与该图最小生成树的关系： 1. 在该图所有的最小生成树中； 2. 在该图至少一个最小生成树中； 3. 不在该图的任何一个最小生成树中。 思路： 首 阅读全文
posted @ 2018-05-30 11:03 skylee03 阅读(176) 评论(0) 推荐(0) 编辑