2019年2月16日
jzoj4313 电话线铺设（最小生成树+最近公共祖先）
摘要： 题面 $ solution: $ 这道题很奇妙，需要对kruskal重构树有足够的了解！我们先对王牌电缆实行kruskal重构树，然后我们再来枚举每一条李牌电缆，我们将某一条李牌电缆加进这棵树中必然构成一颗基环树，然后我们必须在这个环上去掉一条王牌电缆，而这我们就可以用树上倍增来完成了！（这样做是正 阅读全文
posted @ 2019-02-16 17:21 一只不咕鸟 阅读(285) 评论(2) 推荐(0) 编辑