最短路
no_play_no_games
来自蒻省蒻校的蒟蒻
展开
-
信使spfa
战争时期,前线有n个哨所,每个哨所可能会与其他若干个哨所之间有通信联系。信使负责在哨所之间传递信息,当然,这是要花费一定时间的(以天为单位)。指挥部设在第一个哨所。当指挥部下达一个命令后,指挥部就派出若干个信使向与指挥部相连的哨所送信。当一个哨所接到信后,这个哨所内的信使们也以同样的方式向其他哨所送信。直至所有n个哨所全部接到命令后,送信才算成功。因为准备充足,每个哨所内都安排了足够的信使(如果一个哨所与其他k个哨所有通信联系的话,这个哨所内至少会配备k个信使)。原创 2024-10-04 10:57:38 · 126 阅读 · 0 评论 -
「3.3」虫洞 Wormholes
John 的每个农场有 M 条小路(无向边)连接着 N(从 1 到 N 标号)块地,并有 W 个虫洞。),请你告诉他能办到吗。接下来 W 行,每行三个数 S,E,T,表示在标号为 S 的地与标号为 E 的地中间有一条可以使 John 到达 T 秒前的虫洞。对于全部数据,1≤F≤5, 1≤N≤500, 1≤M≤2500, 1≤W≤200,1≤S,E≤N, ∣T∣≤10^4。接下来 M 行,每行三个数 S,E,T,表示在标号为 S 的地与标号为 E 的地中间有一条用时 T 秒的小路;「一本通3.3 练习2」原创 2024-10-04 10:39:35 · 176 阅读 · 0 评论 -
[模板]单源最短路spfa 及优化【无标题】
如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。原创 2024-10-04 09:27:57 · 181 阅读 · 0 评论