[Acwing] 拓扑排序 1191. 家谱树

[ 传 送 门 ]

前言

本来没到5分钟就写完了

结果卡了我10多分钟, 自从改了码风之后 每次都会忘记调用自己写的函数 呜呜呜

思路

拓扑排序 --> 图论 图论问题的一般步骤又是将题目抽象成图论问题

所以题目要求是 入度小的先出 然后出入度大的

所以这样就是一个 拓扑排序板子了

CODE

#include 
using namespace std;
const int N =  110;
vector g[N];
int d[N],ans[N],id,n;
void top_sort()
{
    queue q;

    for(int i=1;i