2014年10月5日
CSU 1333 Funny Car Racing （最短路）
摘要： 题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1333解题报告：一个图里面有n个点和m条单向边，注意是单向边，然后每条路开a秒关闭b秒，问从s点到t点的最短时间。一个简单的最短路稍微变了一下。卡了很久就因为没看到边是单向边，无语。可以用... 阅读全文
posted @ 2014-10-05 21:31 xiaxiaosheng 阅读(224) 评论(0) 推荐(0)