2017年12月24日
[WC 2006] 水管局长数据加强版
摘要： 题解:很显然的是要用到kruskal算法,这样就能保证路径上的最大边权最小. 我们可以采取离线的方法,将删边化为加边就好了.先用没有删过的边跑kruskal,这样剩下的边就可以丢掉了.然后从后往前做. 对于操作一:直接询问即可,题目已经保证了两点相连了(想想为什么). 对于操作二:我们对需要加的边( 阅读全文
posted @ 2017-12-24 14:37 楼主大大 阅读(230) 评论(0) 推荐(1) 编辑