会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
松鼠大战干脆面
博客园
首页
新随笔
联系
管理
订阅
2017年4月16日
九度1448 拓扑排序
摘要: 题目:输入编号为0,1,2,...,(N-1)的N个点间的M条有向边(2<=N,M<=100),判断是不是有向无环图。 知识回顾:1.有a条边指向某点,则该点的“入度”为a;从某点发出的边有b条,则该点的出度为b。2.拓扑排序:找出所有点的一种排序x1,x2,...,xi,...xj,...,xN,
阅读全文
posted @ 2017-04-16 21:21 松鼠大战干脆面
阅读(153)
评论(0)
推荐(0)
编辑
公告