2018年3月12日
HDU 6005
摘要： pair套pair套pair套pair！多么优(S)雅(B)的代码！ 题解： 最小环，有且仅有一条边不在最小生成树上。 注意到一个性质：在最小生成树上ADD一条非树边，我们会得到一个环，那么这条非树边肯定是环上权值最大的。 然后就可以反证了。 【UPD2018/10/9：反证个锤子啊，这个做法整个就 阅读全文
posted @ 2018-03-12 06:36 RUSH_D_CAT 阅读(304) 评论(0) 推荐(0) 编辑