2017年3月26日
BZOJ 2959 长跑
摘要： 题目链接：长跑 这道题要求维护一张图，有三个操作： 1.在\(u\)，\(v\)之间加入一条边； 2.把\(u\)点的权值修改为\(v\)； 3.要求把所有边定向，询问从\(u\)到\(v\)的路径可以经过的最大点权和。路径可以是非简单路径，同一个点权值只算一次。 首先可以发现如果形成了一个边双，那 阅读全文
posted @ 2017-03-26 21:41 lcf2000 阅读(188) 评论(0) 推荐(0) 编辑