- 博客(1)
- 收藏
- 关注
RSS订阅原创 ZOJ 2864 Catch the thief
本来不想写题解的，不过意外发现这题居然是#1。。。留念下，写个题解 题意： 一个小偷从S到T，只走最短路。给出一个时间，问此时小偷可能的位置有多少个？有可能在顶点上也可能在边上。 思路： 求两次最短路，源分别是从T出发(记为dis[])和S(记为_dis[])。 点和边分开考虑： 1.对于边(u,v) 如果dis[u]+e(u,v)+_dis[v]==d
2014-02-28 22:58:19
955
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人