2014年9月1日
HDU 1535 Invitation Cards (最短路，附SLF优化SPFA)
摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1535题意：有向图，求点1到点2-n的最短距离之和以及点2-n到点1的最短距离之和方法：1、跑1为原点的最短路2、反向建图(把有向图的边反向，(u,v,w)变成(v,u,w))，跑1为原点的最短路3、将两者距... 阅读全文
posted @ 2014-09-01 20:17 xysmlx 阅读(309) 评论(0) 推荐(0) 编辑