最短路
文章平均质量分 76
wjw1340
这个作者很懒,什么都没留下…
展开
-
HDU6071 Lazy Running【最短路】
题意:一共4个点,从2出发,回到2,求大于等于k的最短路 思路:如果存在回到2的路径为k的路,那k+2w的路径一定存在,那只要求d[2][p]的最短路,p为路径长%2w。把这些值加2w加到超过k,取最小值。 #include #include #include #include #include #include #include #include #include #incl原创 2017-08-07 10:05:52 · 208 阅读 · 0 评论 -
HDU5521 Meeting【最短路】
题意:一张图,双向边,A在1节点,B在n节点,两人都能动,问他们最短的相遇时间,可以哪些点碰面。给了很多集合,集合内的点相互到达的时间为t 思路:给每个集合建一个点,集合内的点都连到这个点上,分别从A、B跑spfa,取每个点的两次最短距离的最大值,就是在这个点最短的遇见时间。巧妙建图,想不出QWQ #include #include #include #include #i原创 2017-11-14 14:56:00 · 277 阅读 · 0 评论