花费 28 ms
优先队列优化dij算法

之前已经弄过模板了,但那个复杂一点,这个就是裸的dij,用起来更方便 输入格式:n,m,s,d分别是点数,边数,起点,终点 之后m行,输入x,y,z分别是两点即权值 题目链接:https://w ...

Tue Mar 05 04:01:00 CST 2019 0 533

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM