N_ll

摘要： http://poj.org/problem?id=3259spfa判断负环 1 #include 2 #include 3 #include 4 5 const int oo = 1qu;38 qu.push(s);39 dis[s] = 0;40 num[s] = 1;41 vis[s] = true;42 while(!qu.empty()){43 int u = qu.front();44 qu.pop();45 vis[u] = false;46 for(int i = h... 阅读全文

摘要： http://poj.org/problem?id=1860spfa判断正环 1 #include 2 #include 3 #include 4 using namespace std; 5 const int Max=52050; 6 7 struct node 8 { 9 int u;10 int v;11 double r;12 double c;13 int next;14 } edge[Max];15 int head[Max],cnt,vis[Max],pot[Max];16 int n,m;17 double dis[Max];1... 阅读全文

摘要： http://poj.org/problem?id=2240 1 #include 2 #include 3 const int INF=1 1)70 flag = 1;71 }72 if (flag)73 printf("Case %d: Yes\n",o);74 else75 printf("Case %d: No\n",o);76 }77 return 0;78 }View Code 阅读全文

摘要： http://poj.org/problem?id=1125题意：首先，题目可能有多组测试数据，每个测试数据的第一行为经纪人数量N（当N=0时，输入数据结束），然后接下来N行描述第i（1 2 #include 3 const int INF=1 dis[i][k] + dis[k][j])25 dis[i][j] = dis[i][k] + dis[k][j];26 }27 }28 }29 }30 int main()31 {32 while(~scanf("%d",&n)&&n)33 {... 阅读全文