2017年7月10日

D. Edges in MST 图论

摘要: http://codeforces.com/contest/160/problem/D base on 克鲁斯卡尔, 首先每次都是对权值相同的边进行统一处理,假如加入了当前这条边出现了回路,那就能确定这条边是none的。 否则,让它加入进图,(先不合并),然后找到这个图的桥,那些就是any的,其他都 阅读全文

posted @ 2017-07-10 16:54 stupid_one 阅读(149) 评论(0) 推荐(0) 编辑

导航