1137

哈人*3400，是不是贺过了个 1F (? 单点编号 \(\to max + 1\)，动态维护 prufer 序列删除了哪些点。 看似不可做，但是不难发现我们一个点被更改其他点的相对次序不会改变，反而 \(x \to max\) 这条链的删除次序到了最后面。 然后我们以权值最大点为根，不难发现每次只 ......

[CF1137C] Museums Tour 题解 首先看到 \(d\le 50\)，考虑拆点。 把一个点拆成 \(d\) 个点，分别代表到这个点的时候是周几。 然后对于一条有向边，每一天向出边的下一天连边。 这样观察发现，如果两个点在同一个强连通分量内，那么它们可以无限转圈，也就是说，只要到达了一 ......

题目： For a student taking the online course "Data Structures" on China University MOOC (http://www.icourse163.org/), to be qualified for a certificate, ......

##[$P1137$ 旅行计划](https://www.luogu.com.cn/problem/P1137) > 这个题，我们根据题意是不是知道这个是一个$DAG$，我们需要计算的是以城市 $i$ **为终点最多能够游览多少个城市**；这个是不是也是在一个拓扑序上做一个简单的$dp$就行了，我们 ......

考虑这个把一个节点编号设为 $\max$ 的操作在干什么。我们把当前编号最大的点 $u$ 设为根，如果将 $v$ 设为编号最大的点，那么容易发现当只有当整棵树只剩下 $(u,v)$ 这条链的时候才会开始从点 $u$ 一个一个删到 $v$。而除了这条链上的点的相对位置是不会改变的。那每一次修改其实就是 ......

分析; 跟上道题一样，只不过变成了前三个状态的和 直接给出代码，一次性过 代码： 1 class Solution(object): 2 def tribonacci(self, n): 3 """ 4 :type n: int 5 :rtype: int 6 """ 7 if n==0: 8 re ......