随笔分类 -  算法-启发式合并

摘要:Description 给出一个 N 个点 M 条边的无向带权图,以及 Q 个询问,每次询问在图中删掉一条边后图的最小生成树。(各询问间独立,每次询问不对之后的询问产生影响,即被删掉的边在下一条询问中依然存在) Input 第一行两个正整数N,M(N include include include 阅读全文
posted @ 2020-01-10 18:16 沙野博士 阅读(191) 评论(1) 推荐(0) 编辑