拓扑排序

首先要求图为DAG

算法：
首先将度为1的节点加入队列
每次取出队首点u，在图中删去和u相邻的边
继续将度数为1的点加入队列

到了最后，

如果没有度数为1的点，则图不是DAG

通过拓扑排序可以给DAG中的节点编号，也可以用来判断DAG

由于DAG有严格的顺序，不存在从后向前连接的边，所以可以做dp

最新文章

1. 可运行jar包的几种打包/部署方式
2. Keychain group access
3. 【BZOJ】2693: jzptab
4. 【转】发布一个基于NGUI编写的UI框架
5. HackerRank "Minimum Penalty Path"
6. 想从事分布式系统，计算，hadoop等方面，需要哪些基础，推荐哪些书籍？--转自知乎
7. 最大子序列和 o(n)
8. strtok和strtok_r
9. redsocks 设置全局代理
10. hdu1711(终于搞懂了KMP算法了。。)
11. Liunx readlink命令
12. Javascript：看 Javascript 规范，学 this 引用，你会懂的。
13. Layer 中自定义属性的动画
14. 关于自定义的 XIB cell上的 button如何在控制器里实现点击方法
15. mvcSSHweb.xml要配置的信息
16. Java面向对象 Main函数 静态的应用 单例设计模式
17. 解析MYsql explain执行计划extra列输出
18. [POI2006]ORK-Ploughing
19. cookie的域，路径
20. [转]Linux/Windows下脚本对拍程序

热门文章

1. 【一坨理论AC的题】Orz sxy大佬
2. Mysql--数据表碎片优化方法
3. Java虚拟机系列（四）---查看GC日志
4. Django项目: 项目环境搭建 ---- 一、创建django项目
5. python-基础-字符串-列表-元祖-字典
6. JasperReports报表变量13
7. 解决pip安装过慢的问题
8. 使用innerHTML属性向head中插入字符时报“无法设置 innerHTML 属性。 该操作的目标元件无效”的错误
9. python使用cPickle模块序列化实例
10. Scanner读取记事本文件内容为空的解决办法