[MST] poj 1679

/** [MST] poj 1679 判斷一個圖中的MST是否惟一。 先生成一顆MST,而後依次刪除用過的且有多個相同權值的邊從新建樹，判斷兩棵樹是否相等。 邊的信息除u v c，還須要used（第一次建樹使用的邊） del（是否被刪除） equal（是否有等邊） */ #include <stdio.h> #include <string.h> #include <algorithm> us

>>阅读原文<<