拓扑排序
饮酒在风里
这个作者很懒,什么都没留下…
展开
-
拓扑排序入门题-A - 确定比赛名次
A - 确定比赛名次有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。Input输入有若干组,每组中的第一行为二个数N(1<=N&...原创 2019-07-10 11:05:06 · 234 阅读 · 0 评论 -
拓扑排序入门题-B - 产生冠军 (判环,map)
B - 产生冠军有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。球赛的规则如下:如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。根据这个规则,无需循环较量,或许就能确定冠军。你的任务就是面对一群比赛选手,在经过了若干场撕杀之后,确定...原创 2019-07-10 11:07:20 · 138 阅读 · 0 评论 -
拓扑排序入门题-CHDU-2647 - Reward (分层拓扑)
C - RewardDandelion's uncle is a boss of a factory. As the spring festival is coming , he wants to distribute rewards to his workers. Now he has a trouble about how to distribute the rewards.The w...原创 2019-07-10 11:09:54 · 290 阅读 · 0 评论 -
拓扑排序入门-D-HDU-3342Legal or Not (拓扑排序判环模板)
Legal or NotACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many "holy cows" like HH, hh, AC, ZT, lcc, BF, Qinz and ...原创 2019-07-10 11:12:35 · 153 阅读 · 0 评论 -
可达性统计(拓扑排序逆推)
给定一张N个点M条边的有向无环图,分别统计从每个点出发能够到达的点的数量。输入格式第一行两个整数N,M,接下来M行每行两个整数x,y,表示从x到y的一条有向边。输出格式输出共N行,表示每个点能够到达的点的数量。数据范围1≤N,M≤300001≤N,M≤30000输入样例:10 103 82 32 55 95 92 33 94 82 104 9...原创 2019-10-03 11:17:19 · 727 阅读 · 0 评论