P4180 严格次小生成树
摘要:
https://www.luogu.org/problemnew/show/P4180 先吐槽一波垃圾蓝书,n^2logn有个矩阵用 先求出最小生成树,显然的,次小生成树应该是向MST中删一条树边加一条非树边 设加入的边连接u,v,为保证次小,应该删去MST中u->v路径上的边权最大值 考虑一个细节 阅读全文
posted @ 2019-04-03 18:01 L_M_A 阅读(110) 评论(0) 推荐(0)