這題是用並查集做，本來這題是學校裡用來做練習的，然後就順便拿過來了了。思路是這樣的，可以看出動物之間關係只有吃和被吃，以及同類兩種關係。標記吃與被吃的點，那麼，這種關係就能夠表示了。要注意的是，每次的判斷是否同類，是否吃和被吃的背離條件不能缺少。
**如下
#include
#define size 50010
int n,k;
int d,x,y;
struct node
a[size];
void init(int n)
}int findpa(int n)
else
return n;
}void union(int x,int y,int del)
void main()
else }
}printf("%d\n",wrong);
}
POJ 1182 食物鏈 解題報告
食物鏈 time limit 1000ms memory limit 10000k total submissions 70529 accepted 20875 description 動物王國中有三類動物a,b,c，這三類動物的食物鏈構成了有趣的環形。a吃b，b吃c，c吃a。現有n個動物，以1 n...
poj解題報告 1328
不得不說，這題是讓我飽受折磨，畢竟第一次做貪心演算法，而且wa了好多次，幸好有學長的幫助，最終找到了問題所在，是在快排上是問題，double高位不可向int低位轉換，由於一開始強制轉換導致雖然樣例和其他的測試資料過了，但還是wa，現在改完了就對了，附上ac ps 這題通過率是22 真心不簡單 如下 ...
poj解題報告 2586
這題我是用的貪心演算法，其實不用也可以，列舉也能解決，因為情況不多。因為是每連續5個月必有虧損，而一年只有1 5，2 6，3 7，4 8 8 12共8種情況。現在設盈餘為s，虧損為d，可列出以下幾種情況。ssssdssssdss 4ssssddsssddss 3s 2d ssdddssdddss 2...