牛客練習賽24 B 鳳 凰

很久很久很久以前沒寫出來的題，現在突然想起來把它給補了

思路:對於1號節點的若干個兒子節點，我們發現其上有鳥的時間其實就等去該子樹的大小-1，然後該樹上的鳥到根節點又需要1秒，所以我們只需要找出根節點的若干個兒子中最大的子樹就行,用vector存圖會超時，所以直接就用鏈式前向星寫了

**:

#includeusing namespace std;

#define inf 0x3f3f3f3f
#define pb push_back
const int maxn=1e6+9;
int size[maxn];
struct nodeedge[maxn*2];
int cnt=0;
int head[maxn];
void add(int u,int v)
void dfs(int rt,int pre)
}int main()
dfs(1,1);
int ans=-1;
for(i=head[1];i!=-1;i=edge[i].next)
printf("%d\n",ans);
}

牛客練習賽24

a石子列陣 快速冪取模 第乙個位置可以有m種選擇，其他每個位置m 1種 include include include includeusing namespace std const int mod 1e9 7 long long quick power long long a,long long...

牛客練習賽24

剛開始沒看到相鄰的石子不同這個條件，開心地直接套了polya數的板子 由於昨天剛剛做過，記憶猶新，太激動了，其實這個也不是環 wa了一發。是一道水題，因為相鄰的石子不一樣，直接乘法原理。include include include include include define ll long lo...

牛客小白月賽24 B 組隊

時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 題目描述 你的團隊中有 n個人，每個人有乙個能力值 ai 現在需要選擇若干個人組成乙個團隊去參加比賽，由於比賽的規則限制，乙個團隊裡面任意兩個人能力的差值必須要小於...