poj 1797
摘要：
2013-09-08 09:48最大生成树，输出生成树中最短的边儿即可或者对边儿排序，二份答案+BFS判断是否1连通N时间复杂度都是O(NlogN)的附最大生成树pascal代码//By BLADEVILvar m, n, t :longint; pre, other, len :array[0..101000] of longint; father :array[0..100100] of longint; i :longint; procedure init;var i ... 阅读全文