随笔分类 -  图论--floyed

摘要:题目描述 在一个农场里有n块田地。某天下午,有一群牛在田地里吃草,他们分散在农场的诸多田地上,农场由m条无向的路连接,每条路有不同的长度。 突然,天降大雨,奶牛们非常混乱,想要快点去躲雨。已知每个田地都建立有一个牛棚,但是每个牛棚只能容纳一定数量的牛躲雨,如果超过这个数量,那多出的牛只能去别的田地躲 阅读全文
posted @ 2017-12-27 20:27 Cyhlnj 阅读(139) 评论(0) 推荐(0)
摘要:题意 有n(1<=n<=100)个学生参加编程比赛。 给出m条实力信息。(1<=M<=4500) 其中每一条的格式为 A B (1<=A<=N,1<=B<=N,A!=B) 意思是A的实力比B强。 如果A比B强且B比C强,那么A一定比C强。 问最后有多少名学生可以确定他的排名。 保证输入信息不存在矛盾 阅读全文
posted @ 2017-07-27 20:11 Cyhlnj 阅读(188) 评论(0) 推荐(0)