2019年6月11日
【题解】2019,6.10模拟赛 （删边最小生成树）
摘要： Description 给出一张 $n$ 个点 $m$ 条边（带权）的图，每次有 $Q$ 组询问，每次询问删除一条边后的最小生成树的耗费，如果不连通输出 "Not Connected"。 Sample Input 4 4 1 2 3 1 3 5 2 3 9 2 4 1 4 1 2 3 4 Sampl 阅读全文
posted @ 2019-06-11 10:02 章鱼那个哥 阅读(774) 评论(0) 推荐(0) 编辑