2016年3月13日
POJ 2762 Going from u to v or from v to u? (强连通分量缩点+拓扑排序)
摘要： 题目链接：http://poj.org/problem?id=2762   题意是 有t组样例，n个点m条有向边，取任意两个点u和v，问u能不能到v 或者v能不能到u，要是可以就输出Yes，否则输出No。注意一点，条件是或者！所以不是判断双连通图的问题。   我一开始没看到'or'这个条件，所以直接 阅读全文
posted @ 2016-03-13 20:19 Recoder 阅读(469) 评论(0) 推荐(0)
HDU 2647 Reward (拓扑排序)
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2647   题意是给你n点m条有向边，叶子点(出度为0)上的值为888，父亲点为888+1，依次计算... 让你求最小的值，但是中间出现有向环就不行了，输出-1。   拓扑排序队列实现，因为叶子是最小的， 阅读全文
posted @ 2016-03-13 14:35 Recoder 阅读(410) 评论(0) 推荐(0)