随笔分类 -  AL-图论-Floyd

【题解】Leyni的汽车比赛
摘要：【题解】Leyni的汽车比赛 "HRBUST 1404 " 思维题？居然被我凑出来了 这种图论题先设这样一个状态 $$ ans(i,j,f) $$ 表示从i到j， 最多 使用f个交通工具的最短路 转移的话，每辆车先自己跑一个Floyd，然后进去就好了，转移枚举中间点。 但是你说$f$很大，感觉这样做 阅读全文
posted @ 2019-08-25 20:36 谁是鸽王 阅读(161) 评论(0) 推荐(0) 编辑