qq_49873631的博客

原创 最小生成树问题

这道题目开始用Prime算法求解，可测试点2，5总是通不过，看了好长时间也没看出到底是哪出了问题，求各位大佬们在空闲时间帮我看一下！ //最小生成树 #include<iostream> #define ll long long using namespace std; struct node { ll status;//修筑状态 ll cost;//费用 }; node arc[101][101];//存图,邻接矩阵 ll vertex[101];//存两条路之间...