2016年8月3日
ACM/ICPC 之 DFS+SPFA-贪心+最短路(POJ2679)
摘要： //POJ2679 //DFS+SPFA+邻接表 //只能走每个点费用最小的边，相同则需保证距离最短 //求最小费用及最短距离 //Time:47Ms Memory:900K #include #include #include #include #include using namespace std; #define MAXN 1105 #define MAXM 5005 #... 阅读全文
posted @ 2016-08-03 12:40 文字失效 阅读(453) 评论(0) 推荐(0) 编辑