2018年10月3日
Codeforces 1051E. Vasya and Big Integers
摘要： 题意：给你N个点M条边，M-N<=20,有1e5个询问，询问两点的最短距离。保证没有自环和重边。 题解：连题目都在提示你这个20很有用，所以如果是颗树的话那任意两点的最短距离就是求一下lca搞一搞的问题。所以可以先求出最小生成树，那么会剩下最多42个点，我们知道非树边可能更优，所以对于每条非树边对应 阅读全文
posted @ 2018-10-03 17:38 Twilight7 阅读(194) 评论(0) 推荐(0) 编辑