2016年11月10日
[bzoj1576] [Usaco2009 Jan]安全路经Travel
摘要： 艾玛，突然发现，自己又有很久没写博客了，日常在bz上刷刷水，就来写一篇吧题意给你一张无向图，保证从一到每个点的最短路只有一条。 然后呢对于每个点删掉1到他的最短路上的最后一条边（就是这条路径上与他自己相连的那条边）后1到他的最短路的长度.解法我们可以发现，对于这张图，我们把从一到所有... 阅读全文
posted @ 2016-11-10 16:26 DraZxlnDdt 阅读(111) 评论(0) 推荐(0) 编辑