2018年11月1日
CF1000G Two-Paths
摘要： 题目大意：给你一棵树，其中点上和边上都有值。定义2-Path为经过一条边最多两次的路径，价值为经过点的权值加和-经过边权值*该边经过次数。4e5组询问，每次询问树上连接x,y两点的2-Path的最大价值。 先说一句： 机房中认为图画的最好：https://blog.csdn.net/lleozhan 阅读全文
posted @ 2018-11-01 08:15 LiGuanlin 阅读(274) 评论(0) 推荐(0) 编辑