2017年7月29日
Marriage Match IV HDU - 3416
摘要： 题意 给你n个点，m条边，要求每条边只能走一次的S到T的最短路径的个数 题解 在我又WA又TLE还RE时，yyb大佬告诉我说要跑两遍SPFA，还说我写的一遍SPFA是错的，然而 啪啪打脸。。。 而且他的 比我跑得慢，2333 接下来讲一下方法 首先一遍SPFA（或dijkstra）从S跑一遍到所有点 阅读全文
posted @ 2017-07-29 20:12 Cyhlnj 阅读(168) 评论(0) 推荐(0) 编辑