会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
c
博客园
首页
新随笔
联系
订阅
管理
2015年3月26日
POJ3660 row contest Floyd 传递闭包
摘要: 题意:有n头牛,编号为1到n,牛比赛啦,现在给出其中一些牛的pk结果,问哪些牛的排名能够确定。输入 n m a bn头牛,给出m个比赛结果,a b 表示a打赢了b一头牛,如果能够确定他的排名,则这头牛的入度和出度之和必定为n-1.dis[i][j] 为1时表示从i能够到达j,即i的排名在j的前...
阅读全文
posted @ 2015-03-26 21:18 _fukua
阅读(183)
评论(0)
推荐(0)
编辑