2019年6月19日
[POJ-1734]Sightseeing trip
摘要： 题目传送门 这道题很好地利用了Floyd的思想，我们要明白Floyd中dist[i][j]的含义：在外层循环变量为k时，dist[i][j]表示只经过编号不大于k号的节点，i->j的最短路，根据这个性质，我们不难想到在以k为中转点松弛之前，先以k为中转点看最小环（因为还没经过k号节点，从而保证了正确 阅读全文
posted @ 2019-06-19 19:56 shao0320 阅读(278) 评论(2) 推荐(0)
****************************************** 页脚Html代码 ******************************************