2018年5月13日
牛客小白月赛3---G 旅游（树形dp）
摘要： 题目链接：https://www.nowcoder.com/acm/contest/87/G 分析： 1、对于点cur，dp[cur][0]表示在该点住宿；dp[cur][1]表示其某个子结点住宿，自己被访问到；dp[cur][2]表示其父结点住宿，自己被访问到； 2、如果dp[cur][0]，则c 阅读全文
posted @ 2018-05-13 15:09 Somnuspoppy 阅读(285) 评论(0) 推荐(0)