摘要：题目链接：http://codeforces.com/problemset/problem/516/B 一个n*m的方格，'*'不能填。给你很多个1*2的尖括号，问你是否能用唯一填法填满方格。 类似topsort，'.'与上下左右的'.'，的相连。从度为1的点作为突破口。 1 //#pragma c 阅读全文

摘要：题目链接：http://poj.org/problem?id=2762   题意是 有t组样例，n个点m条有向边，取任意两个点u和v，问u能不能到v 或者v能不能到u，要是可以就输出Yes，否则输出No。注意一点，条件是或者！所以不是判断双连通图的问题。   我一开始没看到'or'这个条件，所以直接 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2647   题意是给你n点m条有向边，叶子点(出度为0)上的值为888，父亲点为888+1，依次计算... 让你求最小的值，但是中间出现有向环就不行了，输出-1。   拓扑排序队列实现，因为叶子是最小的， 阅读全文