网站首页
编程语言
数据库
系统相关
其他分享
编程问答
tiao
2024-07-09
洛谷 P6464 [传智杯 #2 决赛] 传送门
通过便利每两个点之间的传送门,再便利一次其他点与传送点的路长度,没路的情况是最大值不会考虑,有路就取经过传送门和原本最短路的最小值/*台州第一深情*/include<bits/stdc++.h>usingnamespacestd;usingi64=long;usingll=longlong;typedefpair<int,int>PII;co