2018年4月10日
[八省联考2018]林克卡特树lct
摘要： 题面在[这里][1] description 一个$N$个点的$Tree$，每条边有一个整数边权$v_i$，表示走这条边会获得$v_i$的收益； 小$L$需要控制主角$Link$,$Cut$掉树上的恰好$K$条边，然后再连接$K$条边权为$ 0$的边，得到一棵新的树。 接着，他会选择树上的两个点$p 阅读全文
posted @ 2018-04-10 21:23 cjfdf 阅读(321) 评论(0) 推荐(0) 编辑