【NOIP2018模拟赛2018.10.17】传送门 （portal）

题目 题解 — 是树形dp呢 f[x][0]：x和x的子树里没有传送门 f[x][1]：x和x的子树里有传送门 如果不用传送门的话，每条边跑两次（下去，回来） 用了的话，就只需要跑下去就行了，但是如果儿子用了传送门，还是要跑回来的 （因为只能同时存在两个传送门） 代码 #include<iostream> #include<cstdio> #include<cstdlib> #include<cs

>>阅读原文<<