[MST] poj 1679

/** [MST] poj 1679 判断一个图中的MST是否惟一。 先生成一颗MST,而后依次删除用过的且有多个相同权值的边从新建树，判断两棵树是否相等。 边的信息除u v c，还须要used（第一次建树使用的边） del（是否被删除） equal（是否有等边） */ #include <stdio.h> #include <string.h> #include <algorithm> us

>>阅读原文<<