題目描述：
輸入乙個n,接下來有n-1行。
輸入父親和兒子
求n個人,每個人的直系後代有多少。
資料樣例解釋：
1有3個直系後代（自己有2個親孩子，其中2有乙個親孩子）；
2有1個直系後代（4沒有直系後代了）；
3沒有直系後代；
4沒有直系後代；
ac**：
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
vector<
int>a[
11000];
int ans;
void
dfs(
int n)
//計算第n個人有多少個直系後代
intmain()
for(i=
1;i<=n;i++
)return0;
}
計蒜客 踏青 dfs
題目描述 蒜頭君和他的朋友週末相約去召喚師峽谷踏青。他們發現召喚師峽谷的地圖是由一塊一塊格仔組成的，有的格仔上是草叢，有的是空地。草叢通過上下左右 4 個方向擴充套件其他草叢形成一片草地，任何一片草地中的格仔都是草叢，並且所有格仔之間都能通過上下左右連通。如果用 代表草叢，代表空地，下面的峽谷中有 ...
計蒜客 踏青（DFS）
蒜頭君和他的朋友週末相約去召喚師峽谷踏青。他們發現召喚師峽谷的地圖是由一塊一塊格仔組成的，有的格仔上是草叢，有的是空地。草叢通過上下左右 444 個方向擴充套件其他草叢形成一片草地，任何一片草地中的格仔都是草叢，並且所有格仔之間都能通過上下左右連通。如果用 代表草叢，代表空地，下面的峽谷中有 222...
計蒜客 方程的解數 dfs
bug記錄 在解題時候，陣列範圍沒開夠 少1位 雖然在本地表面上可以ac，但在計蒜客終端上無法正確執行。當下標從1開始時，陣列範圍也要記得要開夠啊！include include using namespace std int n,m int ans 0 int p 5 2 int mem 151 ...