摘要：
"BZOJ" "CodeVS" "Uoj" 题目大意： 给一个n个点的边带权树，给定m条链，你可以选择树中的任意一条边，将它置为0，使得最长的链长最短。 题目分析： 最小化最大值，二分。 二分最短长度mid，将图中链长大于mid的链提取出来，求他们的交路径，选择他们都经过最大的一条边，看是否满足要求 阅读全文
摘要：
"传送门" 题目分析： 一年前还是个傻子的时候居然直接放弃了这题。 首先列出两个方程：如果i节点的观察员能够观察到由s t的那个人，那么: $$dep[s] dep[i] = w[i], dep[t] dep[i] = len w[i]$$ 整理得到：$$dep[s] = w[i] + dep[i] 阅读全文