【NOIP2016练习】T2 旅行(树形DP,换根)
摘要:
题意:小C上周末和他可爱的同学小A一起去X湖玩。 X湖景区一共有n个景点,这些景点由n-1条观光道连接着,从每个景点开始都可以通过观光道直接或间接地走到其他所有的景点。小C带着小A从1号景点开始游玩。游览完第一个景点后,先由小C决定下一个游览的景点,他们一起走去那个景点玩。接下来,他们轮流决定他们下 阅读全文
posted @ 2016-10-24 16:33 myx12345 阅读(947) 评论(0) 推荐(0) 编辑