2018年1月12日
洛谷 2387 NOI2014魔法森林 LCT
摘要： 【题解】 我们先把边按照$a$值从小到大排序，并按照这个顺序加边。 如果当前要加入的边连接的两点$u$与$v$已经是连通的，那么直接加入这条边就会出现环。这时我们需要删除这个环中$b$值最大的边。因此我们需要维护区间最大值，以及最大值的位置。 如果当前$1$与$n$已经连通，就更新$ans$，当前从 阅读全文
posted @ 2018-01-12 20:21 Driver_Lao 阅读(169) 评论(0) 推荐(0) 编辑