山东理工大学2020年全国天梯赛赛前我的专题强化赛---C（最短路）

旅游规划这个题，其实用floyd也能够作，并且代码看起来更舒服，先给一个floyd的代码（非全原创，侵删），但要注意，因为floyd确实多算了不少无用的数据，若是卡你时间，floyd是过不了的。node #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f int node [505][505]; int dis

>>阅读原文<<