首页
DreamJudge
院校信息
考研初试
考研复试
保研专区
讨论区
兑换中心
登录
注册
上岸
以下题解仅供学习参考使用。
抄袭、复制题解,以达到刷AC率/AC数量或其他目的的行为,在N诺是严格禁止的。
N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。
shmilyzsc
2021年2月25日 14:45
拓扑排序
P1566
回复 0
|
赞 2
|
浏览 10.1k
#include <bits/stdc++.h> using namespace std; const int N = 510; int n, m; vector<int> e[N]; vector<int> ans; int d[N];//记录入度 bool topsort() { priority_queue<int, vector<int>, greater<int>> q; for(int i = 1; i <= n; i++) if(!d[i]) q...
James
2021年2月20日 10:13
拓扑排序 注意可能有重复数据
P1566
回复 0
|
赞 8
|
浏览 10.6k
#include <iostream> #include <string.h> #include <queue> using namespace std; const int maxn=505; int g[maxn][maxn]; int indegree[maxn]; int ans[maxn]; int n,m,idx; priority_queue<int, vector<int>, greater<int> > q; void tops...
老猫
2021年1月26日 17:22
打卡
P1566
回复 0
|
赞 0
|
浏览 8.3k
#include <bits/stdc++.h> using namespace std; const int maxn=505; int len[maxn]; vector<int>a[maxn]; priority_queue <int ,vector<int>,greater<int>>q; void topo(int n) { for(int i=1;i<=n;i++) if(!len[i])q.push(i); int flag=0; while(!q.empty())...
Ang
2020年3月11日 15:43
拓扑排序的签到题
P1566
回复 1
|
赞 4
|
浏览 14.3k
#include<bits/stdc++.h> using namespace std; int const MAXN=501; vector<vector<int> > graph(MAXN); int degree[MAXN]={0}; vector<int> Topo(int n){ priority_queue<int,vector<int> ,greater<int> > node; vector<int> ans; for(i...
1
2
题目
确定比赛名次
题解数量
14
发布题解
在线答疑
热门题解
1
确定比赛名次 题解:拓扑排序
2
P1566 确定比赛名次 答疑提问:求助,不知道哪点有问题
3
P1566 确定比赛名次 答疑提问:
4
确定比赛名次 (拓扑排序)题解:
5
拓扑排序 注意可能有重复数据
6
确定比赛名次 题解:拓扑排序模版
7
确定比赛名次 题解:
8
拓扑排序的签到题
9
拓扑排序
10
重复数据