最短路
BIT_jzx
这个作者很懒,什么都没留下…
展开
-
Roadblocks
题目 Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home too quickly, because she likes the scenery along the way....原创 2019-10-13 08:53:41 · 140 阅读 · 0 评论 -
最短路复习
前言 这次考试考了最短路,结果自己没把最短路及其优化掌握好导致丢了40分(呜呜呜~~~) 所以专门复习一下最短路的算法 算法 1.floyd 无非就是三重循环去找i到j的最短路,而唯有这个算法是多源最短路径(毕竟开三维),且可以做负环的题目 思想就是找一个中转点进行松弛(其实每种算法都要用到这个思想),如i→j,可找中转点k,i→k→j,且i!=k && j != k ...原创 2019-02-02 00:40:52 · 122 阅读 · 0 评论 -
沼泽鳄鱼(讨论题)
题目 题目描述 潘塔纳尔沼泽地号称世界上最大的一块湿地,它地位于巴西中部马托格罗索州的南部地区。每当雨季来临,这里碧波荡漾、生机盎然,引来不少游客。为了让游玩更有情趣,人们在池塘的中央建设了几座石墩和石桥,每座石桥连接着两座石墩,且每两座石墩之间至多只有一座石桥。这个景点造好之后一直没敢对外开放,原因是池塘里有不少危险的食人鱼。豆豆先生酷爱冒险,他一听说这个消息,立马赶到了池塘,想做第一个在桥...原创 2019-04-16 00:17:11 · 213 阅读 · 0 评论