摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2276 题目意思：给予一个01字符串，表示一串灯的明亮状态，现在每过一秒，如何这个灯的左边的灯是亮的，我们就改变他的明亮状态。（从左往右依次更新）注：第一个的左边是最后一个（即0的左边是n-1），问n秒后 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3272 题目意思：n个点m条边的有向图，从所有入度为0的点出发到达n，问所有可能路径中，经过的某条路的最大次数是多少。边全是由标号小的到标号大的。 这道题求的是路径的最大通过数量，感觉比较典型，挺有意思的。 思路：建两个图一个正图，一个 阅读全文