摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2437思路:只需用一个二维数组记录到达某点时路径长度mod k的最短路径长度,如果余数相同,就更新最小值。dfs暴搜即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define MAXN 1111 8 #define inf 1 >G;20 21 void dfs(int u,int len)22 {23 if(len%k==0&&num[u]==' 阅读全文