确定比赛名次 HDU - 1285 字典序最小的拓扑序列
输出字典序最小的拓扑序,从1到n遍历,每次碰到入度为0的点就入队,然后立刻break,再把它的出边都删掉,然后再从1到n遍历,碰到入度为0的点就入队,再break。每次只入队一个,这样能保证字典序最小。
#include<bits/stdc++.h>
using namespace std;
const int N=505;
int cnt,n,m,du[N];
bool g[N]...
原创
2019-08-06 20:53:54 ·
152 阅读 ·
0 评论