摘要: "CF666B. World Tour" 题意: 给定一张边权为 1 的有向图,求四个不同点 A, B, C, D 使得 dis(A, B) + dis(B, C) + dis(C, D) 取最大值,dis表示最短路距离 1 ≤ n ≤ 3000, 1 ≤ m ≤ 5000 我又写了假做法呜呜呜 首 阅读全文
posted @ 2018-07-10 11:28 Candy? 阅读(278) 评论(0) 推荐(0) 编辑
摘要: "BZOJ4668: 冷战" 题意: 给定 n 个点的图。动态的往图中加边,并且询问某两个点最早什 么时候联通,强制在线。 ~~还可以这样乱搞~~ 并查集按秩合并的好处: 1. 深度不会超过$O(\log n)$ 2. 树的结构保持较稳定 虽说连边的时候依旧是祖先来连边,但连边不会改变原来的结构,并 阅读全文
posted @ 2018-07-10 11:27 Candy? 阅读(650) 评论(2) 推荐(0) 编辑