2015年12月2日
[CodeChef FEB14]Graph Challenge解题报告（求半支配点）
摘要： 题意给一张有向图，使得从1开始按某种顺序DFS，可以让每个点的标号等于其DFS序号。求每个点的半支配点。http://cogs.pro/cogs/problem/problem.php?pid=2117题解使用Lengauer Tarjan算法，对这一算法的描述和证明... 阅读全文
posted @ 2015-12-02 21:00 cstdio 阅读(250) 评论(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 阅读(671) 评论(0) 推荐(0)