摘要：
题意 给定一棵树，每个点有点权，第 $i$ 个点被删除的代价为 $w_{p[i]}\times i$ ，问最小代价是多少。 分析 与国王游戏一题类似。 容易发现权值最小的点在其父亲选择后就会立即选择它，可以考虑将其与之父亲合并。 于是问题转化成每个点变得有大小和新的权值，求最小代价。 对于 $T$ 阅读全文
摘要：
题意 "题目链接" 分析 先将没有锁的房间缩点，首先有一个 $O(n^2)$ 的想法：从每个点出发，每次检查能否向两边扩张。 容易发现门和门之间如果有锁，必然只有一方能够开锁(只有一把钥匙)，并且能够开一扇门的位置一定是一个区间 $[l,r]$。假设门 $p using namespace std; 阅读全文