摘要: 1 /* 2 题意:打印欧拉回路! 3 思路:开始时不明白,dfs为什么是后序遍历? 4 因为欧拉回路本身是一条回路,那么我们在dfs时,可能存在提前找到回路,这条回路可能不是欧拉回路, 5 因为没有遍历完成所有的边!如果写成前序遍历的话,存储起来的路径就不是一条... 阅读全文
posted @ 2014-08-06 18:08 hjzqyx 阅读(414) 评论(0) 推荐(0) 编辑
摘要: 1 /* 2 题目大意:有N个cows, M个关系 3 a->b 表示 a认为b popular;如果还有b->c, 那么就会有a->c 4 问最终有多少个cows被其他所有cows认为是popular! 5 6 思路:强连通分量中每两个节点都是可达的! 通过分... 阅读全文
posted @ 2014-08-06 17:04 hjzqyx 阅读(419) 评论(0) 推荐(0) 编辑