#include
#define INF 99999999
int min=INF,book[101],n,e[101][101];
void dfs(int cur, int dis)
{
int j;
if(dis>min) return;
if(cur == n)
{
if(dis0 && e[cur][j] < INF)
{
book[j] = 1;
dfs(j, dis+e[cur][j]);
book[j] = 0;
}
}
// 深度é历一定记得函数åŽé¢è¦return
// 广度é历是用的while(head