2020年2月16日
模拟赛T2 中继系统
摘要： 分析： 实际上就分析一发最小生成树的变化 但是时间是到正无穷，如果对于每个时刻都维护一下，显然是不可做的 我们尝试分析一下最小生成树在什么时候改变 当非最小生成树的边比最小生成树的边小的时候，最小生成树就会改变 尝试枚举一对边复杂度为$O(n^4)$ 这对边在什么时候大小关系产生改变，实际上是一个一 阅读全文
posted @ 2020-02-16 11:53 Izayoi_Doyo 阅读(123) 评论(0) 推荐(0) 编辑