摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6165 题意：给你一个无环，无重边的有向图，问你任意两点，是否存在路径使得其中一点能到达另一点 解析：强联通后拓扑排序，因为对于每一层来说只能有一个入度为零的点，若存在两个，那么就会存在一对点不可达 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6170 题目大意： 给出两个字符串s1和s2（长度小于等于2500）。 s1是一个正常的包含大小写字母的字符串，s2是一个类似正则表达式的字符串，除了大小写字母，还有 " . " 和 " * " 两种符号。 " . 阅读全文