2015年3月26日
摘要: 题意:有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) 编辑