ke_xin

摘要： dfs序 所以对于一棵树的$dfs$序来说，这个点和他所有的子节点会被存储在连续的区间之中。 所以如果一个点的起始时间和终结时间被另一个点包括，这个点肯定是另一个点的子节点。（括号化定理） 欧拉序有两种形式： 1 在每个结点进和出时加进序列。 2 只要到达每一个结点就把他加进序列。 —— 用于求LC 阅读全文

摘要： 7.26 题目：https://blog.csdn.net/weixin_30952103/article/details/101591104 礼物 见概率dp 通讯 见有向图tarjan 奇袭 由于题水。。。$O(N2)$算法也可过，话说考试那天我就想了个$O(N5)$... O(N^2)算法： 阅读全文