摘要: dfs序 所以对于一棵树的$dfs$序来说,这个点和他所有的子节点会被存储在连续的区间之中。 所以如果一个点的起始时间和终结时间被另一个点包括,这个点肯定是另一个点的子节点。(括号化定理) 欧拉序有两种形式: 1 在每个结点进和出时加进序列。 2 只要到达每一个结点就把他加进序列。 —— 用于求LC 阅读全文
posted @ 2020-08-25 19:42 ke_xin 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 7.26 题目:https://blog.csdn.net/weixin_30952103/article/details/101591104 礼物 见概率dp 通讯 见有向图tarjan 奇袭 由于题水。。。$O(N2)$算法也可过,话说考试那天我就想了个$O(N5)$... O(N^2)算法: 阅读全文
posted @ 2020-08-25 15:03 ke_xin 阅读(27) 评论(0) 推荐(0) 编辑