POJ-1679 The Unique MST
判断最小生成树路径唯一
POJ-1679 The Unique MST (poj.org)
思路
kruskal先跑一遍记录路径 然后依次删掉每条边判断新最小生成树与远最小生成树是否相等
复杂度O(nmlogm) ,待学习新方法
#include<iostream>
#include<algorithm>
using namespace std;
//最小生成树是否唯一
long long read(){
long long ret=0,f=1;char ch=getchar
原创
2022-01-21 19:00:37 ·
311 阅读 ·
0 评论