ToB企服应用市场:ToB评测及商务社交产业平台

标题: 道路重建 [打印本页]

作者: tsx81429 时间: 2022-8-10 01:04
标题: 道路重建
题目： 道路重建
题目链接：https://www.luogu.com.cn/problem/T244725?contestId=71290
题目描述

题目描述

从前，在一个王国中，在nn个城市间有mm条道路连接，而且任意两个城市之间至多有一条道路直接相连。在经过一次严重的战争之后，有dd条道路被破坏了。国王想要修复国家的道路系统，现在有两个重要城市AA和BB之间的交通中断，国王希望尽快的恢复两个城市之间的连接。你的任务就是修复一些道路使AA与BB之间的连接恢复，并要求修复的道路长度最小。
输入格式

输入文件第一行为一个整数nn（2>t2>>t3;
  a[t1][t2]=t3;
  a[t2][t1]=t3;
}
cin>>tt;
for(i=1;i>t1>>t2;
  book[t1][t2]=1;
  book[t2][t1]=1;
}
for(i=1;i

欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/)