N_ll

摘要： 最短路http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2622 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const long long INF=1LLG[102];16 void init()17 {18 memset(vis,0,sizeof(vis));19 for (int i = 0;i q;31 q.push(uu);32 vis[uu] = 1;33 ... 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2566 1 #include 2 #include 3 char map[120][120]; 4 int v[120][120];//用来标记某点所能到达的所有路径 5 int dir[4][2] = {{0,1},{1,0},{0,-1},{-1,0}}; 6 int n,m; 7 void dfs(int x,int y,int t) 8 { 9 v[x][y] = t;10 for (int i = 0; i = 0 && 阅读全文