D 小H和遊戲

對於被轟炸城市而言，它的孩子，孩子的孩子，父親的父親，父親及父親的孩子均受到了影響，暴力更改顯然不行，不妨用標記更新，詳細見**。

1 #include2

using
namespace
std;
3const
int maxn=750005;4
5struct
node
6edge[maxn<<1];9
int head[maxn<<1
],cnt,f[maxn];
10int ans[maxn];//
記錄父親或父親的父親的影響次數
11int ant[maxn];//
記錄對孩子的影響次數
12int knt[maxn];//
距離對孩子的孩子的影響次數
1314
void add(int
from ,int
to)15
20void dfs(int now,int
pre)
2128}29
30int
main()
3140 dfs(1,0
);41
while(q--)
48return0;
49 }

C小H和遊戲 程式設計題

c 小h和遊戲 小h正在玩乙個戰略類遊戲，她可以操縱己方的飛機對敵國的n座城市 編號為1 n 進行轟炸 敵國的城市形成了一棵樹，小h會依次進行q次轟炸，每次會選擇乙個城市a進行轟炸，和這座城市距離不超過2的城市都會受損 這裡距離的定義是兩點最短路徑上的邊數 轟炸結束後，小h還想知道當前城市a受損的次...

1808 小d的翻轉遊戲

time limit 1 sec memory limit 128 mb submit 116 solved 27 submit status web board 小d同學最近在玩翻轉棋的遊戲，這個棋類遊戲的棋子是黑白兩面的，他玩這個遊戲已經玩了很久了，他覺得沒有什麼新意了，所以他打算換一種玩法。首...

Wannaly挑戰賽10 C小h和遊戲

c小h和遊戲 小h正在玩乙個戰略類遊戲，她可以操縱己方的飛機對敵國的n座城市 編號為1 n 進行轟炸 敵國的城市形成了一棵樹，小h會依次進行q次轟炸，每次會選擇乙個城市a進行轟炸，和這座城市距離不超過2的城市都會受損 這裡距離的定義是兩點最短路徑上的邊數 轟炸結束後，小h還想知道當前城市a受損的次數...