2019年11月7日
codeforces gym102411 Equidistant（图论+乱搞）
摘要： 传送门 题意：给定一颗n个结点的树，树上有m个结点有队伍，求存不存在一个点s，到所有m个队伍所在结点的距离相等，如果存在输出可能一个的s。 分析：假设存在s，那么可以改变树的顺序，使得s是所有队伍结点的祖先，此时s的所有祖先都是满足的s，令所有满足条件的s中里队伍结点最近的s为ms。dfs可以求得队 阅读全文
posted @ 2019-11-07 21:08 千摆渡Qbd 阅读(1166) 评论(0) 推荐(0) 编辑