2018年10月9日
bzoj1912: [Apio2010]patrol 巡逻
摘要： 曾系尴尬今天发现自己没写这题 不建新边的话其实每条边都是走两次 假如建一条新边相当于一条树上路径只用走一次 那么当然选直径了 但是建两条的话有可能树上路径有重叠部分，而每条边都需要经过，那么就会多减两次 所以第一次选完以后把直径上的边变负容斥下 恶心的是树上边权有负的时候是不能用两次dfs的方法找直 阅读全文
posted @ 2018-10-09 16:27 AKCqhzdy 阅读(120) 评论(0) 推荐(0) 编辑