摘要: 求割点,并且求出假如去掉这个割点后,整个图被分为了几部分 求割点主要是利用dfs遍历树。 dfn[x]记录x实际在树中深度,low[x]记录x及其子树在树中回边可到达的最浅深度。 因为low数组的定义,就是low[u] = min(dfn[u], low[w], dfn[v]) ... 阅读全文
posted @ 2012-11-14 15:44 唐僧吃肉 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 一 概念 函数式编程(英语:Functional programming),又称泛函编程,是一种编程范型,它将电脑运算视为数学上的函数计算,并且避免状态以及可变数据。函数编程语言最重要的基础是 λ 演算(lambda calculus)。而且λ演算的函数可以接受函数当作输入(引数)和输出... 阅读全文
posted @ 2012-11-14 15:31 唐僧吃肉 阅读(1407) 评论(0) 推荐(0) 编辑