摘要：
首先要知道矩阵是怎么相乘的 首先，两个矩阵要是想相乘需要满足，第一个矩阵的列数等于第二个矩阵的行数 满足的话就可以相乘得到新的矩阵了。 举个例子嗷： 矩阵$a$： 1 2 3 3 2 2 2 1 2 矩阵$b$： 2 2 3 1 2 1 $a$矩阵是$3 * 3$（$3$行$3$列）的矩阵，$b$矩 阅读全文
posted @ 2022-03-22 08:28
糖豆爸爸
阅读(2637)
评论(0)
推荐(0)
摘要：
\(AcWing\) \(344\). 观光之旅 一、题目描述 给定一张无向图，求图中一个至少包含 \(3\) 个点的环，环上的节点不重复，并且环上的边的长度之和最小。 该问题称为 无向图的最小环问题。 你需要输出最小环的方案，若最小环不唯一，输出任意一个均可。 输入格式 第一行包含两个整数 \(N 阅读全文
posted @ 2022-03-21 10:12
糖豆爸爸
阅读(157)
评论(0)
推荐(0)
摘要：
\(AcWing\) \(343\). 排序 一、题目描述 给定 \(n\) 个变量和 \(m\) 个不等式。其中 \(n\) 小于等于 \(26\)，变量分别用前 \(n\) 的大写英文字母表示。 不等式之间具有传递性，即若 \(A>B\) 且 \(B>C\)，则 \(A>C\)。 请从前往后遍历 阅读全文
posted @ 2022-03-20 09:52
糖豆爸爸
阅读(136)
评论(0)
推荐(0)
摘要：
\(AcWing\) \(1125\) 牛的旅行 一、题目描述 农民\(John\)的农场里有很多 牧区，有的路径连接一些特定的 牧区。 一片所有 连通的牧区 称为一个 牧场。 但是就目前而言，你能看到至少有两个牧区不连通。 现在，\(John\)想在农场里 添加一条路径（注意，恰好一条）。 一个牧 阅读全文
posted @ 2022-03-19 10:56
糖豆爸爸
阅读(197)
评论(0)
推荐(1)
摘要：
\(AcWing\) \(383\). 观光 一、题目描述 您的个人假期 旅行社组织了一次比荷卢经济联盟的巴士之旅。 比荷卢经济联盟有很多公交线路。 每天公共汽车都会从一座城市开往另一座城市。 沿途汽车可能会在一些城市（零或更多）停靠。 旅行社计划旅途从 \(S\) 城市出发，到 \(F\) 城市结 阅读全文
posted @ 2022-03-18 17:41
糖豆爸爸
阅读(142)
评论(0)
推荐(0)
摘要：
## [$AcWing$ $1134$. 最短路计数](https://www.acwing.com/problem/content/1136/) ### 一、题目描述 给出一个 $N$ 个顶点 $M$ 条边的 **无向无权图**，顶点编号为 $1$ 到 $N$。 问从顶点 $1$ 开始，到其他每个 阅读全文
posted @ 2022-03-18 15:40
糖豆爸爸
阅读(146)
评论(0)
推荐(0)
摘要：
\(AcWing\) \(1131\) 拯救大兵瑞恩 一、题目描述 \(1944\)年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。 瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦克得到了迷宫的地形图。 迷宫的外形是一个长方形，其南北方向被划分为 \(N\) 阅读全文
posted @ 2022-03-18 15:35
糖豆爸爸
阅读(165)
评论(0)
推荐(0)
摘要：
## [$AcWing$ $1137$. 选择最佳线路](https://www.acwing.com/problem/content/1139/) ### 一、题目描述 有一天，琪琪想乘坐公交车去拜访她的一位朋友。 由于琪琪非常容易晕车，所以她想 **尽快** 到达朋友家。 现在给定你一张城市交通 阅读全文
posted @ 2022-03-18 13:31
糖豆爸爸
阅读(198)
评论(0)
推荐(1)
摘要：
\(AcWing\) \(341\). 最优贸易 一、题目描述 \(C\) 国有 \(n\) 个大城市和 \(m\) 条道路，每条道路连接这 \(n\) 个城市中的某两个城市。 任意两个城市之间 最多只有一条道路直接相连。 这 \(m\) 条道路中有一部分为 单向通行的道路，一部分为 双向通行的道路 阅读全文
posted @ 2022-03-18 10:27
糖豆爸爸
阅读(147)
评论(0)
推荐(0)
摘要：
##[$AcWing$ $1191$. 家谱树](https://www.acwing.com/problem/content/1193/) ### 一、题目描述 有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。 给出每个人的孩子的信息。 输出一个序列，使得每个人的孩子都比那个人后列出。 阅读全文
posted @ 2022-03-16 17:49
糖豆爸爸
阅读(249)
评论(0)
推荐(1)
浙公网安备 33010602011771号