【NOIP2018模擬賽2018.10.17】傳送門 （portal）

題目 題解 — 是樹形dp呢 f[x][0]：x和x的子樹裏沒有傳送門 f[x][1]：x和x的子樹裏有傳送門 如果不用傳送門的話，每條邊跑兩次（下去，回來） 用了的話，就只需要跑下去就行了，但是如果兒子用了傳送門，還是要跑回來的 （因爲只能同時存在兩個傳送門） 代碼 #include<iostream> #include<cstdio> #include<cstdlib> #include<cs

>>阅读原文<<