摘要： zoj3204:最小生成树，要求最小字典序的解。用kruscal算法，先排序，输出的时候也要排序。 1 /* 2 zoj3204 3 4 5 解题思路： 6 赤裸裸的最小生成树。只是要求输出字典序最小的连接方案。 7 所以在边的排序时要注意了，有可能存在边的权值是相同的边。 8 所以在这种情况下，要按他们的顶点序列排序。直接把STL搬上了，很好很强大。 */ 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #inc... 阅读全文