鉴于 N 个城市和 M 个规划的基础设施项目，我需要找到一种方法来确定两个特定城市将连接的最早日期。
一些城市位于同一个岛上，因此可以很容易地相互到达。这些城市形成了一个社区。有 C 个这样的社区。
示例输入：
由城市组成的社区：
- 切斯尼、本特利、迪
- 伊米、卡莉、金利
- Ady、Georgette、Elaina、Tanya
计划中的基础设施项目：
- 2020-04-12：本特利和金利之间的隧道
- 2021-01-04：迪伊和金利之间的桥梁
- 2021-07-01：Immy 和 Ady 之间的隧道
- 2021-10-12：Chesney 和 Georgette 之间的隧道。
例如，给定城市 Chesney 和 Georgette，这些城市连接的最早日期是 2021-07-01。
我正在考虑可以对这个问题建模的两种方法。要么作为一个图问题，所以它可以使用 MST 算法或通过将其简化为网络流来解决。我看到 Airline Scheduling 问题的一些相似之处，可以使用网络流来解决，这让我认为这个问题更可能是网络流问题。但是，我不太确定如何将此特定问题建模为网络流量问题。有人可以指导我正确的方向吗？