题目描述：有N个比赛队（1<=N<=500），编第一行为二个数N（1<=N<=500），...
原创
2023-06-28 15:34:53
42阅读
题目题目描述：
有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。据。接下来的M行数据中，每行也有两个整数P1，P2表示即P1队赢了P2队。
输出：
给出一个符合要求的排名。输出时队伍号之间有空格，最后一名后面没有空格。
转载
2013-04-26 14:21:00
270阅读
2评论
http://acm.hdu.edu.cn/showproblem.php?pid=1285拓扑排序：次序问题AOV网：用顶点表示活动，弧表示活动间的优先关系的有向图，AOV网中不应该出现有向环：如果存在环，则某项活动以自己为先决条件。 1 #include 2 #include 3 #incl...
点击打开链接有N个比赛队（1#include #define MAXN 517int G[MAXN][MAXN]; //路径 int in_degree[MAXN]; //入度 int ans[MAXN];int n,m,x,y;int i,j;void toposort(){ for(i=1 ;...
转载
2017-08-05 20:28:00
101阅读
2评论
题解：裸的topo，注意判重，由于数据升序所以免排序。#include #include using namespace std;#define N 505int map[N][N],n,m,a,b,in[N],ans[N];void topo(){ int top=0,i; memset(ans,0,sizeof ans); while(true){ for(i=1;i<=n;i++)if(in[i]==0)break; if(i==n+1)return; in[i]=-1; ans[top++]=i; ...
转载
2014-02-23 14:41:00
50阅读
拓扑排序水题~。 const int N=510; vector<int> g[N]; vector<int> ans; int din[N]; int n,m; void topo() { priority_queue<int,vector<int>,greater<int>> q; for(in
转载
2021-03-02 16:59:00
39阅读
https://vjudge.net/problem/UVA-12034 题意： A、B两人赛马，最终名次有3种可能：并列第一；A第一B第二；B第一A第二。输入n，求n人赛马时最终名次的可能性的个数除以10056的余数。 思路： 设答案为f(n),假设第一名有i个人，接下来就会有f(n-i)种可能性
转载
2017-04-09 23:51:00
93阅读
2评论
确定比赛名次Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 24 Accepted Submission(s) : 17Problem Description有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排
转载
2012-12-18 21:48:00
35阅读
2评论
Problem Description有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛
原创
2022-12-07 14:12:01
30阅读
确定比赛名次
有N个比赛队（1
Input
输入有若干组，每组中的第一行为二个数N（1
原创
2023-04-20 21:15:16
18阅读
拓扑排序结合代码的完整理解 确定比赛名次Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 6553
原创
2022-03-18 14:32:59
224阅读
题目地址：点击打开链接思路：模板AC代码：#include#includeint a[510][510],visit[510],b[510];int main(){ int n,m,i,j,k; int x,y; while(scanf("%d%d",&n,&m) != EOF) { memset(a,0,sizeof(a)); memset(visit,0,s
原创
2022-08-04 09:02:48
39阅读
Problem Description
有N个比赛队（1
Input
输入有若干组，每组中的第一行为二个数N（1
Output
给出一个符合要求的排名。输出时队伍号之间有空格，最后一名后面没有空格。
其他说明：符合条件的排名可能不是唯一的，此时要求输出时编号小的队伍在前；输入数据保证是正确的，即输入数据确保一定能有一个符合要求的排名。
Samp
原创
2022-11-09 18:25:11
44阅读
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28782 Accepted Submission(s): 11466 Problem Descr
原创
2021-07-28 09:52:35
50阅读
题目大概：输入有多个数据，输入n，m，接下来有n个队伍参加了m场比赛，接下来m行每行两个数p1，p2，是p1赢了p2，
原创
2022-08-10 11:06:40
49阅读
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28988 Accepted Submission(s): 11540 Proble
转载
2017-09-10 21:48:00
53阅读
2评论
原题链接 考察：拓扑排序 思路： 如果没有按字典序最小的输出就可以直接套模板,但是要求字典序最小.首先想到队列里的元素一定是没有入度的点,当这些点在队列中说明前面已经确定好顺序了.而队列里的点的顺序是不会改变拓扑序列的性质.因此可以用大根堆或者sort排序AC此题 易错： 数据好像有重边,但拓扑排序
转载
2021-01-10 23:11:00
74阅读
2评论
昨天下午开始看的拓扑排序，今天上午又看了一上午，总算明白了。这道题就是个非常基本的拓扑排序，而且还非常的明显，综合来说，就是个水题了。主要是有两个易错的地方，首先，注意有重边：其次，题目让按从小到大的顺序输出，我是用了set过的，貌似优先队列也可以过。如果没这样的要求，用stack就可以的，运行了31ms，主要时间就是浪费到了set上了。题目：确定比赛名次Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4262Accepted Submis..
转载
2012-01-09 15:22:00
65阅读
2评论
Problem Description
有N个比赛队（1
Input
输入有若干组，每组中的第一行为二个数N（1
Output
给出一个符合要求的排名。输出时队伍号之间有空格，最后一名后面没有空格。
其他说明：符合条件的排名可能不是唯一的，此时要求输出时编号小的队伍在前；输入数据保证是正确的，即输入数据确保一定能有一个符合要求的排名。
S
原创
2023-04-24 03:29:37
282阅读
问题 B: 确定比赛名次时间限制: 1 Sec 内存限制: 32 MB提交: 91 解决: 54 题目描述有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在...
原创
2022-09-15 10:55:26
17阅读
