2019年2月15日
luogu2387 [NOI2014]魔法森林
摘要： "link" 显然满足的条件是一个偏序关系 我们把所有边权按照a排序，按a从小到大顺序加边 然后我们发现b上的问题就是一个动态最小瓶颈生成树问题，刚好可以用动态树维护 ~~代码暂时还没写~~ upd:代码写完了 第一次写的时候tmd nroot写错了。。。 阅读全文
posted @ 2019-02-15 21:08 ghj1222 阅读(154) 评论(0) 推荐(0) 编辑