2020年8月19日
[NOIp2015][二分][LCA] 运输计划
摘要： 题面 // 二分一个路径长，并要求所有长度大于该 // 长度的路径经过同一条边，且该边的长度 // 比每条路径的长度与二分路径长度差值大， // 即为所求答案。 // 差分数组用于确定是否每条路径都经过该边 # include <iostream> # include <cstdio> # incl 阅读全文
posted @ 2020-08-19 19:29 ChPu437 阅读(87) 评论(1) 推荐(0) 编辑