qq_75125305的博客

因为Marcel和Valeriu都会采用最优策略，那么Valeriu能否逃脱的关键就在于他是否可以先一步到达成环的路径，所以这个题就找到图中的环，并且计算Valeriu到环的最短距离，以及Marcel到达Valeriu到的最近的环上的点的距离，然后比较一下二者的大小即可判断Valeriu是否能够逃脱。你可以在任何情况下输出答案（例如，字符串"yEs"，"yes"，"Yes"和"YES"将被识别为正面答案）。对于每个测试用例，如果Valeriu可以永远逃避Marcel则输出"YES"，否则输出"NO"。

求树中每个节点下有几个叶节点，然后输出其乘积。

按要求建树，遇到原根节点continue，然后dfs标记ans，for循环输出ans，continue新的根节点。给你一个树，更换根节点输出每个节点最进的父节点。