2022年9月15日
[kuangbin带你飞]专题四 最短路练习
摘要： Til the Cows Come HomePOJ - 2387 题意：给你一幅地图，点1~N，双向正权路，问你N到1的最短路径？ 算法：Dijkstra或者SPFA 思路：因为是正权路径，可以用Dijkstra算法；SPFA区别就是可以判断负权环。 1 #include <iostream> 2 阅读全文
posted @ 2022-09-15 00:19 Bug_Clearlove 阅读(28) 评论(0) 推荐(0) 编辑