![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拓扑排序
文章平均质量分 75
h1021456873
这个作者很懒,什么都没留下…
展开
-
HDU 1285 确定比赛名次 (拓扑排序)
Problem Description有N个比赛队(1Input输入有若干组,每组中的第一行为二个数N(1Output给出一个符合要求的排名。输出时队伍号之间有空格,最后一名后面没有空格。其他说明:符合条件的排名可能不是唯一的,此时要求输出时编号小的队伍在前;输入数据保证是正确的,即输入数据确保一定能有一个符合要求的排名。Samp原创 2015-08-03 11:13:26 · 330 阅读 · 0 评论 -
HDU 3342 Legal or Not (拓扑排序)
Problem DescriptionACM-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, Q原创 2015-08-03 11:32:13 · 443 阅读 · 0 评论 -
HDU 2094 产生冠军 (STL:set用法)
Problem Description有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。球赛的规则如下:如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。根据这个规则,无需循环较量,或许就能确定冠军。你的任务就是面对一群比赛选手,在经过了原创 2015-08-03 13:03:18 · 429 阅读 · 0 评论 -
HDU Reward(发工资) 2647 (拓扑排序 vector)
Problem DescriptionDandelion'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 rewa原创 2015-08-03 16:16:55 · 476 阅读 · 1 评论 -
codeforces 721 Journey (拓扑序+DP)
Recently Irina arrived to one of the most famous cities of Berland — the Berlatov city. There aren showplaces in the city, numbered from 1 to n, and some of them are connected by one-directional r原创 2016-11-22 10:42:24 · 315 阅读 · 0 评论