2015 年 12月 2 日随笔档案 - cstdio

摘要：题意给一张有向图，使得从1开始按某种顺序DFS，可以让每个点的标号等于其DFS序号。求每个点的半支配点。http://cogs.pro/cogs/problem/problem.php?pid=2117题解使用Lengauer Tarjan算法，对这一算法的描述和证明... 阅读全文

posted @ 2015-12-02 21:00 cstdio 阅读(248) 评论(0) 推荐(0) 编辑

摘要： 0.说明本文译自Tarjan的论文：https://www.cs.princeton.edu/courses/archive/fall03/cs528/handouts/a%20fast%20algorithm%20for%20finding.pdf选取了其中的一部分... 阅读全文

posted @ 2015-12-02 19:52 cstdio 阅读(605) 评论(0) 推荐(0) 编辑