摘要：
FloodFill不说了….大家都会写…..无向图割点 我们使用DFS对每个点记录两个值: 1) dfn[i] 表示点i是第几个DFS到的点. 2) low[i] 表示从点i出发,经过点i的某个子孙节点(包括它自己),然后通过非树边绕回而取得的最小的dfn值.算法正确性依赖于如下定理: ... 阅读全文
摘要：
为什么我在EN-WIKI上查不到啊TAT嗯,康托展开就是一个从n排列集合到自然数集合的映射.并且这个映射刚好对应了字典序.比如,设这个函数为C,那么C{1,2,3}=0,C{3,2,1}=5,C{2,3,1}=3.用于排列与数字的转换.使用的时候一定要注意先把排列离散化成0,1,...,n-1的排列... 阅读全文