📌 一、为什么使用 ACM 模式？
在图论章节中，所有题目将统一采用 ACM 输入输出模式（即自行处理输入输出，而非函数参数传入）。 原因如下：
- 更贴近真实竞赛与工程场景；
- 强化对数据结构整体构建的理解；
- 便于灵活处理图的多种输入形式（如边列表、邻接关系等）。
🌐 二、图的基本概念
- 图（Graph）：由节点（顶点）和边组成的数据结构。
- 最简单的图可以只有一个节点，甚至没有节点（空图）。
- 在二维坐标中，多个点通过连线构成图，但图本身是抽象的，不依赖几何位置。
🔀 三、图的种类
| 无向图 | 边无方向，A–B 等价于 B–A | 社交网络好友关系 |
| 有向图 | 边有方向，A→B ≠ B→A | 网页链接、任务依赖 |
| 加权图 | 边带有权值（距离、成本等） | 路网、通信延迟 |
✅ 加权图可同时是有向或无向的。
