2016年6月30日
1010
摘要： 题意：有一条A到B的路，而B到家的最短路比A到家的最短路要小，那么就可以从A到B，B到家，这可以算作一条路可走。求共有多少条这样的路从1点到家 思路：先算出每个点到点2的最短路算出来，然后用深搜+标记，减少时间，算出共有多少条路可走到家。 代码： 阅读全文
posted @ 2016-06-30 22:48 Si考者 阅读(196) 评论(0) 推荐(0) 编辑