摘要: 题目地址:https://www.acwing.com/problem/content/342/ 题目描述: 在郊区有 N 座通信基站,P 条 双向 电缆,第 i 条电缆连接基站Aii和Bi。 特别地,1 号基站是通信公司的总站,N 号基站位于一座农场中。 现在,农场主希望对通信线路进行升级,其中升 阅读全文
posted @ 2020-09-05 16:52 白菜茄子 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 题目地址:https://www.acwing.com/problem/content/description/1137/ 题目描述: 重庆城里有 n 个车站,mm条 双向 公路连接其中的某些车站。 每两个车站最多用一条公路连接,从任何一个车站出发都可以经过一条或者多条公路到达其他车站,但不同的路径 阅读全文
posted @ 2020-09-05 14:52 白菜茄子 阅读(180) 评论(0) 推荐(0) 编辑