N_ll

摘要： http://poj.org/problem?id=1062每个物品看成一个节点，酋长的允诺也看作一个物品， 如果一个物品加上金币可以交换另一个物品，则这两个节点之间有边，权值为金币数，求第一个节点到所有节点的最短路。因为有等级限制，所以枚举每个点作为最低等级，选取符合所有符合等级限制的点。注意：酋长的等级不一定是最高的。 1 #include 2 #include 3 const int INF=1 0 && dis[j] > min + price[pos][j])33 {34 dis[j] = price[pos][j]+min;3... 阅读全文

摘要： 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 {... 阅读全文

摘要： http://poj.org/problem?id=1258 1 #include 2 #include 3 const int maxn=110; 4 const int INF = 1 map[pos][j])32 dis[j] = map[pos][j];33 }34 }35 }36 void init()37 {38 sum = 0;39 for (int i = 0; i <= n; i ++)40 {41 for (int j = 0; j <= n; j ++)42 {... 阅读全文

摘要： http://poj.org/problem?id=1789读不懂题再简单也不会做，英语是硬伤到哪都是真理，sad++。此题就是一个最小生成树，两点之间的权值是毎两串之间的不同字母数。 1 #include 2 #include 3 const int N=2020; 4 const int INF=1 map[pos][j])31 dis[j] = map[pos][j];32 }33 34 }35 }36 void init()37 {38 sum = 0;39 for (int i = 0; i <= n; i ++... 阅读全文

摘要： http://poj.org/problem?id=2485此题是求最小生成树里的最大权值。prim算法： 1 #include 2 #include 3 const int maxn=505; 4 const int INF = 1 maxm)28 {29 maxm = min;30 }31 vis[pos] = 1;32 for (int j = 1; j map[pos][j])35 dis[j] = map[pos][j];36 }37 }3... 阅读全文

摘要： http://poj.org/problem?id=2996 1 #include 2 #include 3 char map[55][55]; 4 void find1(char ch) 5 { 6 int flag = 0; 7 for (int i = 15; i >= 1; i -= 2) 8 { 9 if (flag)10 break;11 for (int j = 2; j <= 30; j += 4)12 {13 if (map[i][j]==ch)14 ... 阅读全文

摘要： http://poj.org/problem?id=1068 1 #include 2 #include 3 int main() 4 { 5 int a[101],b[102],v[101]; 6 int t,n; 7 scanf("%d",&t); 8 while(t--) 9 {10 scanf("%d",&n);11 memset(a,0,sizeof(a));12 for (int i = 1; i 0)21 {22 while(k--)2... 阅读全文