摘要：
题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=1051 题解： 强连通缩点得到DAG图，将图转置一下，对入度为零的点跑dfs看看能不能访问到所有的点。 代码： 阅读全文
posted @ 2016-06-06 20:23
fenicnn
阅读(212)
评论(0)
推荐(0)
摘要：
题目链接： http://www.luogu.org/problem/show?pid=2661 题解： 这题求最小的单向环。 可因为每个节点初度为1，所以所有的强联通分量都只能是单向环。 所以就是有向图强连通分量的模板题。 阅读全文
posted @ 2016-06-06 19:42
fenicnn
阅读(171)
评论(0)
推荐(0)
摘要：
题目链接： http://codeforces.com/contest/629/problem/C 题意： 长度为n的括号，已经知道的部分的长度为m，现在其前面和后面补充‘(',或')'，使得其长度为n，且每个左括号都能找到右括号与它匹配。 题解： dp[i][j]表示长度为i，平衡度为j的合法括号 阅读全文
posted @ 2016-06-06 13:43
fenicnn
阅读(207)
评论(0)
推荐(0)
浙公网安备 33010602011771号