题目就不说了，问题本质就是在一个有向图中查找它是不是存在环。

上网百度了一下，方法是，找出图中入度为0 的点，将以它为起点的边去掉。

重复这一动作，直到所有的边都被去掉（没有环）或者存在边但是无法再去掉边（存在环）

最新文章

1. Workflow笔记2——状态机工作流
2. 【Java】 环境变量如何配置？
3. MongoDB基础知识
4. （转）深入理解Java中的final关键字
5. 在matlab中执行dos环境中命令，并其读取结果画图
6. Ajax省市联动
7. poj 1011 Sticks （DFS+剪枝）
8. ajax例子
9. php每秒输出一次
10. [POJ] 1064 Cable master (二分查找)
11. ThinkPHP-3.2.3学习
12. Qt线程QThread简析（8个线程等级，在UI线程里可调用thread->wait()等待线程结束，exit()可直接退出线程，setStackSize设置线程堆栈，首次见到Qt::HANDLE，QThreadData和QThreadPrivate）
13. Python 学习笔记9
14. 浅谈vertical-align
15. springMVC和spring上下文的关系
16. 模拟winform里的控件的事件和委托机制
17. Android的ViewFlipper-android学习之旅（三十五）
18. EF CodeFirst系列（6）---配置1对1，1对多，多对多关系
19. 工作经验-类型转换[ java.lang.String]
20. Chrome刷新缓存

热门文章

1. Python初学者笔记(3):输出列表中的奇数/奇数项，字符串中的偶数项，字符串大小写转换
2. ［terry笔记］IMPDP报错ORA-39083 Object type TYPE failed to create ORA-02304
3. SQL Server 一些关键字详解(一)
4. C# WinForm自定义控件响应键盘事件
5. oracle 几个时间函数探究
6. Java Collections Source Code Series 2 ---接口
7. ubuntu14.04字符界面中文乱码及中文输入
8. iOS-动态调整UITableViewCell的高度
9. 微软职位内部推荐-Software Engineer II-SDP
10. CS小分队第一阶段冲刺站立会议（5月7日）