随笔分类 -  拓扑排序

浅谈拓扑排序在OI的应用
摘要：浅谈拓扑排序在OI的应用by MedalPluS【拓扑排序的定义】 引例： 在大学里有很多学科需要学习，而有的学科需要学习其他学科后才能学习，比如说必须先学数学再学微积分......这就是一个拓扑序的关系 【拓扑排序的应用】 对于上述题目，可以假设如果学习a需要学习b的话，从b连一条边到a，... 阅读全文
posted @ 2015-04-16 21:38 MedalPluS 阅读(1044) 评论(0) 推荐(0)