精神病科黄主任

拓扑排序

cf(33) dfs(3) dp（动态规划）(4) poj(1) 二分(7) 位运算(1) 双端队列(1) 娱乐(1) 并查集(3) 快速幂(1) 思维(1) 数学(11) 数论(2) 暴力(8) 最短路(1) 未归档(3) 栈(1) 预处理优化(3) 题解(119)

/ 注册

全部文章 / 拓扑排序（共1篇）

poj 2367 Genealogical tree

原题地址：http://poj.org/problem?id=2367 拓扑排序模板题吧。。题意输入一个n 有n个人下面n行，第i行说明i是这一行数字的祖先可以没有子孙就是输入0 让给出一个序列可以满足所有的子孙都在自己的祖先后面 bfs+邻接表注：有多种可能的话输出其中一种即可 ...

2020-05-01

0 592