摘要：
题目：http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2143&cid=1186 1 #include 2 #include 3 const int INF=1w)20 {21 map[u][v]=w;22 map[v][u]=w;23 }24 }25 for(k=1; k<=n; k++)26 for(i=1; i<=n; i++)27 for(j=1; j<=n; j++)28 ... 阅读全文
摘要：
题目：http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2144&cid=1186 1 #include 2 #include 3 #include 4 int bin[110]; 5 struct node 6 { 7 int u,v,w; 8 }q[10001]; 9 10 int cmp(const void *a,const void *b)//按距离从小到大排序11 {12 return (*(node *)a).w-(*(node *)b).w;13 }14 int find(int a)15 {16 if(a... 阅读全文
摘要：
题目：http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2141&cid=1186 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int map[101][110],vis[101]; 8 int n,m,k; 9 queueq;10 void bfs(int t)11 {12 int i,x,a[110],j;13 q.push(t);14 vis[t]=1; j=0;15 while(!q.empty()... 阅读全文
摘要：
题目：http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2107&cid=1186 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int map[101][110],vis[101],a[110]; 8 int n,m,k,j; 9 void dfs(int x)10 {11 int i;12 for(i=0; i>k>>m;31 for(i=0; i>u>>v;34 map[... 阅读全文
摘要：
题目：http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2142&cid=1186 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int vis[101]; 8 int n,m,k; 9 queueq;10 struct node11 {12 int u,v;13 struct node *next;14 }*head[110];15 void add(int u, int v)16 {17 struct no... 阅读全文
摘要：
题目：http://poj.org/problem?id=3278题意：给定两个整数n和k通过 n+1或n-1 或n*2 这3种操作，使得n==k输出最少的操作次数 1 #include 2 #include 3 #include 4 using namespace std; 5 int vis[200001]; 6 struct node 7 { 8 int x,step; 9 };10 int bfs(int n,int k)11 {12 if(n==k)13 return 0;14 queueq;15 struct node next,pos;16 ... 阅读全文
摘要：
题目：http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2140&cid=1186 1 #include 2 #include 3 int d[15],map[15][15],vis[15]; 4 int main() 5 { 6 int i... 阅读全文
摘要：
题目：http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2137&cid=1184有关博客：http://blog.sina.com.cn/s/blog_7dc67d520100t26n.htmlhttp://www.cnblogs.com/shangyu/archive/2012/03/03/2378422.html以前做过，现在做还是不会…… 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 struct t... 阅读全文