题目描述
【题意】
从前有个王国，王国有N个城市，M条道路。两个城市之间最多只有一条道路。战争过后，有D条道路被摧毁了。国王想重建道路，使得最重要的两个城市A和B互通。
你的工作就是决定重建哪些道路能使得AB相连并且重建的道路的长度总和最少。
【输入格式】
本题有多组数据。
第一行为两个整数N，M（2 < N≤100，N-1≤M≤>N*(N-1)/2），城市的编号为1、2、3…N。
下来M行，每行三个整数x,y,c（1≤x,y≤N,x
从前有个王国，王国有N个城市，M条道路。两个城市之间最多只有一条道路。战争过后，有D条道路被摧毁了。国王想重建道路，使得最重要的两个城市A和B互通。
你的工作就是决定重建哪些道路能使得AB相连并且重建的道路的长度总和最少。
【输入格式】
本题有多组数据。
第一行为两个整数N，M（2 < N≤100，N-1≤M≤>N*(N-1)/2），城市的编号为1、2、3…N。
下来M行，每行三个整数x,y,c（1≤x,y≤N,x
最低0.47元/天 解锁文章
110
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
