http://162.105.81.212/JudgeOnline/problem?id=1679
又是枚举。。。先求最小生成树,保存最小生成树的所有边,再枚举删边,求出次小生成树的权值是否等于最小生成树的,写得过程中把差点Prim和DIJ搞错(好像错了好几次了)
http://162.105.81.212/JudgeOnline/problem?id=1679
又是枚举。。。先求最小生成树,保存最小生成树的所有边,再枚举删边,求出次小生成树的权值是否等于最小生成树的,写得过程中把差点Prim和DIJ搞错(好像错了好几次了)