![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拓扑排序
文章平均质量分 82
AimerAimerAimer
我人很懒,什么都没写
展开
-
164. 可达性统计
可达性统计给定一张N个点M条边的有向无环图,分别统计从每个点出发能够到达的点的数量。输入格式第一行两个整数N,M,接下来M行每行两个整数x,y,表示从x到y的一条有向边。输出格式输出共N行,表示每个点能够到达的点的数量。数据范围1≤N,M≤30000输入样例:10 103 82 32 55 95 92 33 94 82 104 9输出样例:1633211111#include <bits/stdc++.h>using name.原创 2020-09-01 12:33:13 · 197 阅读 · 0 评论 -
Legal or Not HDU - 3342
#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <vector>#include <algorithm>#include <queue>#define inf 0x3f3f3f3fusing namespace std;const int N=1e2+5;int n,m,in[N],x,y;原创 2020-05-21 18:50:43 · 79 阅读 · 0 评论 -
Reward HDU - 2647 拓扑排序+分层
#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <vector>#include <algorithm>#include <queue>#define inf 0x3f3f3f3fusing namespace std;const int N=1e4+5;int n,m,in[N],x,y;原创 2020-05-21 18:31:38 · 119 阅读 · 0 评论 -
确定比赛名次 HDU - 1285
优先队列:字典序顺序#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <vector>#include <algorithm>#include <queue>#define inf 0x3f3f3f3fusing namespace std;const int N=5e2+5;int n,m,原创 2020-05-21 17:54:10 · 78 阅读 · 0 评论 -
Genealogical tree POJ - 2367 (拓扑排序)
有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序一个有向图无法拓扑排序时只有一种情况:该有向图中存在环。每次寻找入度为0的节点输出#include <iostream>#include <cstdio>#include <cstring>#include <vector>#include <algorithm>#include <queue>#define inf 0x3f3f3f3f原创 2020-05-20 23:50:08 · 108 阅读 · 0 评论