D. Edges in MST 图论
摘要:
http://codeforces.com/contest/160/problem/D base on 克鲁斯卡尔, 首先每次都是对权值相同的边进行统一处理,假如加入了当前这条边出现了回路,那就能确定这条边是none的。 否则,让它加入进图,(先不合并),然后找到这个图的桥,那些就是any的,其他都 阅读全文
posted @ 2017-07-10 16:54 stupid_one 阅读(162) 评论(0) 推荐(0)
浙公网安备 33010602011771号