拓扑排序
Loi_Chairman
唯愿逆风、逆光、逆转不可回溯的时间。越是艰难困苦,心中迸发之光越能驱散黑暗,无悔前行!
展开
-
【CS 2833】奇怪的梦境(拓扑排序top_sort)
据说是拓扑排序来着,上了板子修改下果然过了原创 2017-09-03 11:18:38 · 388 阅读 · 0 评论 -
【bzoj 4562】食物链(DP+拓扑)HAOI2016
题目描述如图所示为某生态系统的食物网示意图,据图回答第1小题【满满的都是生物的气息emmmmm】 现在给你n个物种和m条能量流动关系,求其中的食物链条数。 物种的名称为从1到n编号 M条能量流动关系形如 a1 b1 a2 b2 a3 b3 …… am-1 bm-1 am bm 其中ai bi表示能量从物种ai流向物种bi,注意单独的一种孤立生物不算一条食物链输入第一行两个整数n和原创 2017-10-23 15:06:03 · 406 阅读 · 0 评论