图论_最短路 - 随笔分类 - 2855669158

摘要：题意:一个图n个点m条边,(n<100)问最多能删除几条边使得两两城市的距离不变阅读全文

posted @ 2018-04-24 11:25 2855669158 阅读(114) 评论(0) 推荐(0)

摘要：题意:输入n个点,m条无向边(n,m<3000),接着输入s1, t1, l1, s2, t2, l2问最多可以删多少条边,使得s1到t1距离最多为l1, s2到t2距离最多为l2 阅读全文

posted @ 2018-02-08 10:15 2855669158 阅读(238) 评论(0) 推荐(0)

摘要：题意：一个人从A到B，只能走这样的边回家，起点到B的距离比终点到B的距离更短，问有几条路径能回家阅读全文

posted @ 2017-08-09 11:34 2855669158 阅读(127) 评论(0) 推荐(0)

摘要：题意：n个点，m条边，两种边，第二种边只能走其中的一条，问起始位置到终点的最短距离阅读全文

posted @ 2017-08-08 23:09 2855669158 阅读(104) 评论(0) 推荐(0)

摘要：题目大意：给出起始站和终点站，给出站之间公交车的时间，求最短时间阅读全文

posted @ 2016-11-17 17:09 2855669158 阅读(171) 评论(0) 推荐(0)

2855669158