2017年5月6日
UVA10305 Ordering Tasks(有向无环图排序--toposort) Kahn算法
摘要： 题目描述:https://vjudge.net/problem/UVA-10305 题目分析: 很水的题目,只要学了toposort就会做的,大概意思是给你n个变量,m个不等关系表示a<b,问n个数可能的关系;不如举个例子例如n=3表示3个变量我们假如他们是a,b,c现在有两个关系a<b,a<c 那 阅读全文
posted @ 2017-05-06 21:51 Kaiser(蛰伏中) 阅读(450) 评论(0) 推荐(0) 编辑