牛客小白月赛24 E—旅游旅游 (Dijkstra||spfa+并查集)

整理的算法模板：ACM算法模板总结（分类详细版）html 连接：https://ac.nowcoder.com/acm/contest/5158/E 来源：牛客网  c++ 题目描述 牛牛国有 nnn 个城市，mmm 条无向道路，每条道路三个属性 ai,bi,cia_i,b_i,c_iai​,bi​,ci​，表示城市 aia_iai​ 与城市 bib_ibi​ 之间有一条长为 cic_ici​ 的

>>阅读原文<<