hdu 3416 Marriage Match IV
摘要：
从城市A到B，每次都走最短路，但每条边最多走一次，能够走多少次曾做过一次这种题。建最短路树，跑SPFA值得注意的是，如果跑dij的时候不建立永久标号，会导致最短路树出错spfa要不停的进行松弛操作，同理不能这样建最短路树。看网上代码spfa都是正着反着跑两遍spfa，然后判断dis1[u]+dis2... 阅读全文
posted @ 2015-09-01 21:45 此剑之势愈斩愈烈 阅读(127) 评论(0) 推荐(0) 编辑
