我的思路：
为三种颜色的边各建一个链表
用 Kruskal 算法，循环加不同颜色的边：红、绿、蓝、红、绿、蓝...
如果在加某个颜色的边时链表中当前边不是最小生成树的树边，找链表中下一个元素；如果链表到尾部了，算法中止

这样有问题吗？

• 删除若干边形成一颗树，最终剩下N-1条边，其中三种颜色的个数分别为X、Y、Z； 显然X+Y+Z=N-1，求max( min(X,Y,Z) )。 (0) 070220219 2009-12-12 20:50:00