floyed
文章平均质量分 72
Cyhlnj
这个作者很懒,什么都没留下…
展开
-
Cow Contest POJ - 3660
题意有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强。 问最后有多少名学生可以确定他的排名。 保证输入信息不存在矛盾题解n<=100!!!按A强于B连一条单向边 直接强行floyed判断连通性,如果这个点能到原创 2017-07-27 20:11:10 · 282 阅读 · 0 评论 -
luogu2402 奶牛隐藏
题目描述在一个农场里有n块田地。某天下午,有一群牛在田地里吃草,他们分散在农场的诸多田地上,农场由m条无向的路连接,每条路有不同的长度。 突然,天降大雨,奶牛们非常混乱,想要快点去躲雨。已知每个田地都建立有一个牛棚,但是每个牛棚只能容纳一定数量的牛躲雨,如果超过这个数量,那多出的牛只能去别的田地躲雨。奶牛们每移动1的距离花费1时间,奶牛们想知道它们全部都躲进牛棚,最少需要多少时间。(即最后一头奶牛原创 2017-12-27 20:27:19 · 267 阅读 · 0 评论