[luogu] P3243 [HNOI2015]菜肴制作 --- 拓扑排序

前言

P3243 [HNOI2015]菜肴制作

思路

看完题 已经肯定是拓扑排序了

但是自己用演草纸演算一遍会发现和样例不一样(又没有spj)

回去看了一下题目(尽可能的吃到序号小的菜肴)

因为拓扑序求出来是字典序小的

所以我们在求字典序的时候需要用 大根堆维护一下

CODE

#include 
using namespace std;
const int N = 4e5+10;
int h[N],e[N],ne[N],idx;
int d[N],num,ans[N];
int n,m;
void add(int a,int b)
{
    e[idx] = b,ne[idx] = h[a] ,h[a] = idx++;
}
void topsort()
{
    priority_queue q;

    for(int i = 1;it;
    while(t -- )
    solve();
    return 0 ;
}