2019年8月21日
Minimum spanning tree for each edge（倍增LCA）
摘要： https://vjudge.net/contest/320992#problem/J 暑期训练的题。 题意：给你一个n个点，m条边的无向图。对于每一条边，求包括该边的最小生成树。 思路：首先想到求一次整图的mst后，对每条边(u,v)，如果该边在整图的最小生成树上，答案就是mst，否则，加入的边( 阅读全文
posted @ 2019-08-21 00:17 时光已随风而逝~ 阅读(204) 评论(0) 推荐(0) 编辑