摘要：
时间限制：1 秒内存限制：32 兆特殊判题：否提交：94解决：43标签最小生成树题目描述 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长... 阅读全文
摘要：
时间限制：1 秒内存限制：32 兆特殊判题：否提交：72解决：30标签最短路径题目描述给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入格式输入n,m，点的编号是1~n,然后是m行，每行4个数a,b... 阅读全文