摘要: 题目链接:https://vjudge.net/problem/UVALive-3905 阅读全文
posted @ 2017-04-18 17:17 yijiull 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/problem/SCU-4445 阅读全文
posted @ 2017-04-18 15:41 yijiull 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/problem/UVALive-3902 阅读全文
posted @ 2017-04-18 13:26 yijiull 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 题目连接:https://vjudge.net/problem/SCU-4444 分两种情况, 边少(m<1e5*2)的情况直接dijkstra 边可能会很多(因为是完全图),这种情况下用bfs,用set保证每个点只入队一次。 阅读全文
posted @ 2017-04-18 08:43 yijiull 阅读(421) 评论(0) 推荐(0) 编辑