題目大意：
有n 個區域性聯通的圖。
harry 和sally 輪流從圖中刪邊，刪去一條邊後，不與根節點相連的部分將被移走。sally 為先手。
圖是通過從基礎樹中加一些邊得到的。
所有形成的環保證不共用邊，且只與基礎樹有乙個公共點。
誰無路可走誰輸。
輸入多組資料
每組資料第一行m和k表示m個節點，k條邊，1為根節點
接下來k行描述邊
輸出對於每組資料輸出誰必勝
#include#include#include#define n 1001
using namespace std;
int n,m,cnt,t,to[n],next[n],head[n],w[n],s[n],top;
int vis[n],ve[n];
void insert(int u,int v)
int dfs(int x)
++top;
return 1;
}if(w[to[i]])
ans^=(temp)%2;
else
ans^=temp;
}return ans;
}int main()
{ while(scanf("%d",&t)!=eof)
{int ans=0;
while(t--)
{memset(head,0,sizeof(head));
memset(next,-1,sizeof(next));
memset(vis,0,sizeof(vis));
memset(ve,0,sizeof(ve));
memset(w,0,sizeof(w));
top=0;
cnt=1;
scanf("%d%d",&n,&m);
for(int i=0;i
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...
poj解題報告 2635
這題特別好理解，就是 坑啊。題意就是給乙個數，這個數是兩個大素數的積，再給出乙個數，如果最小的素數比給的數大，列印good，否則列印bad和最小的素數。這題用的方法是高精度求模 同餘模定理。還有素數打表，把10 6內的素數全部預打表，在求模時則列舉到小於l為止。注意打表不能只打到100w，要保證素數...