摘要：
\(AcWing\) \(1142\). 繁忙的都市 一、题目描述 城市\(C\)是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。 城市\(C\)的道路是这样分布的： 城市中有 \(n\) 个交叉路口，编号是 \(1\)∼\(n\)，有些交叉路口之间有道路相连，两个 阅读全文
posted @ 2022-03-23 16:10
糖豆爸爸
阅读(146)
评论(0)
推荐(0)
摘要：
\(AcWing\) \(1141\) 局域网 一、题目描述 某个局域网内有 \(n\) 台计算机和 \(k\) 条 双向 网线，计算机的编号是 \(1\)∼\(n\)。由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，造成网络卡的 阅读全文
posted @ 2022-03-23 13:54
糖豆爸爸
阅读(154)
评论(0)
推荐(0)
摘要：
\(AcWing\) \(1140\). 最短网络 一、题目描述 农夫约翰被选为他们镇的镇长！ 他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。 约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。 约翰的农场的编号是\(1\)，其他农场的编号是 \(2\)∼\( 阅读全文
posted @ 2022-03-23 13:15
糖豆爸爸
阅读(150)
评论(1)
推荐(1)
摘要：
$AcWing$ $345$ 牛站 题目传送门 一、题目描述 给定一张由 $T$ 条边构成的无向图，点的编号为 $1$∼$1000$ 之间的整数。 求从起点 $S$ 到终点 $E$ 恰好 经过 $N$ 条边（可以重复经过）的 最短路。 注意: 数据保证一定有解。 输入格式 第 $1$ 行：包含四个整 阅读全文
posted @ 2022-03-23 09:45
糖豆爸爸
阅读(112)
评论(0)
推荐(0)
摘要：
## [$AcWing$ $345$ 牛站](https://www.acwing.com/problem/content/347/) ### 一、题目描述 给定一张由 $T$ 条边构成的无向图，点的编号为 $1$∼$1000$ 之间的整数。 求从起点 $S$ 到终点 $E$ **恰好** 经过 $ 阅读全文
posted @ 2022-03-23 09:44
糖豆爸爸
阅读(194)
评论(0)
推荐(0)
浙公网安备 33010602011771号