随笔分类 -  技巧-树形DP换根

摘要：题意：给定一棵n个点，边权为1的树，求有多少个有序数对（l1，l2）使得存在两条互不相交的路径，长度分别为l1和l2 n<=1e5 思路： 阅读全文

摘要：题意：有一棵n个点的树，每个点上有两个值a[i]，b[i] A和B在树上行动，A到达i能得到a[i]的偷税值，B能得到b[i]，每次行动只能选择相邻的点作为目标 两个人都想最大化自己的偷税值和对方的差，都按最优策略行动，不能走已经走过的点，行动直到没有点可走为止 A可以选择任意出发点，然后B开始走， 阅读全文

摘要：题意：小C上周末和他可爱的同学小A一起去X湖玩。 X湖景区一共有n个景点，这些景点由n-1条观光道连接着，从每个景点开始都可以通过观光道直接或间接地走到其他所有的景点。小C带着小A从1号景点开始游玩。游览完第一个景点后，先由小C决定下一个游览的景点，他们一起走去那个景点玩。接下来，他们轮流决定他们下 阅读全文