2019年3月23日
P2387 [NOI2014]魔法森林
摘要： 传送门 如果一条边只要考虑 $a$ 的限制，那么显然最小生成树 但是现在有 $a,b$ 两个限制，所以考虑按 $a$ 从小到大枚举边，动态维护 $b$ 的最小生成树 考虑新加入的一条边 $x,y$ ，如果 $x,y$ 不在一颗树上显然直接加入，如果在一棵树上，考虑原本树上 $x$ 到 $y$ 的路径 阅读全文
posted @ 2019-03-23 16:20 LLTYYC 阅读(188) 评论(0) 推荐(0) 编辑