摘要：
题目大意：对于图中节点要从起点走向终点，而且能从A节点走向B节点的条件是在B点存在一条到终点的路径，且这条路径的长度小于任何从A节点通往终点路径的长度，求共有几种走法。对于图中限制条件，其实只要判断从B到终点的最短路径是否小于从A点到终点的最小距离，若小于，则可以，否则不可以。经过这样转化后，题目将十分明显，深搜即可，但发现图中节点十分多，最多能达到1000个，所以深搜过程中要用记忆化搜索。#include #include #define INF 2000000 int map[1010][1010],n,m;int low[1010],s[1010];//low存放最短路径，s为标志数组， 阅读全文