2020年1月5日
POJ - 2253 Frogger
摘要： "POJ 2253 题目链接" 最短路的最大值问题 本来一开始用Dijkstra来写的，后来代码乱了。然后想一想还能用什么方法来写，好像kruskal好像也能处理， 每次加完边判断 0，1这两个点在不在同一颗树上，如果在的话直接跳出for循环，不在的话继续加边。 思路好像行得通，但是我在这种思路下w 阅读全文
posted @ 2020-01-05 18:55 lifehappy 阅读(60) 评论(0) 推荐(0)