2017年8月18日
BZOJ2042 : [2009国家集训队]Will的烦恼
摘要： 不难发现题中过程对应着动态维护关于$C$的最大生成树。 为了让$D$最大，同时让字典序最大，那么最后得到的一定是按$pair(C,D,编号)$排序的最大生成树。 对于每条非树边$(u,v,C)$，那么它要早于树上$u$到$v$路径上任意一条同$C$值的边出现。 而非树边之间显然不存在限制关系，因此非 阅读全文
posted @ 2017-08-18 03:23 Claris 阅读(543) 评论(0) 推荐(1) 编辑