2020年4月1日
POJ - 3259 Wormholes
摘要： "POJ 3259 题目链接" 这是一道检查是否有负权边的最短路问题 一开始不知道怎么分析的，好像能选取一个点进行两遍Dijkstra，然后显然的wa了， 然后仔细分析了一波，这是一个多源路径形成回路的问题，之前在洛谷做过类似问题， 而且这道题目数据量只有500，那就不是可以用Floyed了，这道题 阅读全文
posted @ 2020-04-01 16:07 lifehappy 阅读(123) 评论(0) 推荐(0)