2018年9月26日
[NOI2014]魔法森林
摘要： lct模板题。把所有的边按照a排个序，然后挨个加进去，然后以b为边权，求一个动态最小生成树。把每条边想成一个点，嵌在两个端点之间，然后每次加边的时候判一下新边的两个端点连不连通，连通的话就找两点路径上的权值最大的那个"边点"上的点权，把它和两端点cut了，然后再link这个"边点"和两个点。 #in 阅读全文
posted @ 2018-09-26 17:27 SWHsz 阅读(144) 评论(0) 推荐(0) 编辑