❂

算次小生成树模板吧，prim的话。。。应该就是更新MAX数组的时候,不是直接=，语句是MAX[u][v] = MAX[v][u] = max(MAX[pre[u]][v], dis[u]);//dis[u] = MAX[u][pre[u]]//心累....第一次拿map做标记，然后，，就遇到问题了，，，拿样例二就会发现，计入map的大小不对....然后，就会发现，由于first是Edge，...

套的之前的The Unique MST POJ - 1679，，，然后，发现我在更新G的时候，语句不对，应该使用根结点来更新的而不是当前节点，改了以后MAX就更新对了....最后RE了.... 先放着，等以后再找找问题.....#include<iostream>#include<cstdio>#include<queue>#include<v...

//在init的时候 我传了N进去....WA 传了n AC了..............#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>#include <string>#include <stdlib....

//WA了。。。。看不出来哪错了，先留个底....以后再看能不能找出来#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>#include <string>#include <stdlib.h>#include ...