2018年11月1日
「luogu2680」[NOIp2015] 运输计划
摘要： 题目大意：给定一棵n个节点的树，输入m组一条链的两个端点；把树上的某个边权改为0，求m条链长度的最大值的最小值； 一.考虑二分： 1.对于需要判断是否为可行方案的 mid，所有链长不大于 mid 的链不会造成影响； 2.故只考虑链长大于 mid 的链是否可以 通过操作使它们的长度不超过mid； 3. 阅读全文
posted @ 2018-11-01 16:12 15owzLy1 阅读(143) 评论(0) 推荐(0) 编辑