[BZOJ1612][Usaco2008 Jan]Cow Contest奶牛的比赛
来源:互联网 发布:销售数据分析岗位职责 编辑:程序博客网 时间:2024/05/17 02:08
传送门
http://www.lydsy.com/JudgeOnline/problem.php?id=1612
题目大意
给定m次比赛的结果,询问能够确定名次的人数
题解
能够确定名次,即这个人前面的人数加后面的人数为n-1
所以,传递闭包,Floyd处理即可
var x,y:array[0..100,0..100]of longint; i,j,k:longint; n,m,ans,tt,a,b:longint;begin readln(n,m); for i:=1 to m do begin readln(a,b); x[b,a]:=1; y[a,b]:=1; end; for k:=1 to n do for i:=1 to n do for j:=1 to n do begin if (x[i,k]=1)and(x[k,j]=1) then x[i,j]:=1; if (y[i,k]=1)and(y[k,j]=1) then y[i,j]:=1; end; ans:=0; for i:=1 to n do begin tt:=0; for j:=1 to n do if (i<>j)and((x[i,j]=1)or(y[i,j]=1)) then inc(tt); if tt=n-1 then inc(ans); end; writeln(ans);end.
0 0
- bzoj1612[Usaco2008 Jan]Cow Contest奶牛的比赛
- [BZOJ1612][Usaco2008 Jan]Cow Contest奶牛的比赛
- [BZOJ1612][Usaco2008 Jan]Cow Contest奶牛的比赛
- bzoj1612 【Usaco2008 Jan】Cow Contest 奶牛的比赛
- [BZOJ1612][Usaco2008 Jan]Cow Contest奶牛的比赛 dfs
- 【bzoj1612】【Usaco2008 Jan】Cow Contest奶牛的比赛 题解&代码
- bzoj1612 [Usaco2008 Jan]Cow Contest奶牛的比赛(Floyd)
- BZOJ1612: [Usaco2008 Jan]Cow Contest奶牛的比赛
- bzoj1612 [Usaco2008 Jan]Cow Contest奶牛的比赛
- 1612: [Usaco2008 Jan]Cow Contest奶牛的比赛 (Floyd)
- BZOJ 1612: [Usaco2008 Jan]Cow Contest奶牛的比赛
- 1612: [Usaco2008 Jan]Cow Contest奶牛的比赛
- BZOJ 1612: [Usaco2008 Jan]Cow Contest奶牛的比赛
- Floyd传递闭包-BZOJ-1612-[Usaco2008 Jan]Cow Contest奶牛的比赛
- bzoj 1612: [Usaco2008 Jan]Cow Contest奶牛的比赛(floyd)
- BZOJ 1612 [Usaco2008 Jan]Cow Contest奶牛的比赛 传递闭包--floyd
- 【USACO】2008 Jan Cow Contest 奶牛比赛
- Cow Contest奶牛的比赛
- BitmapShader初步认识
- 微信公众平台开发教程第19篇-应用实例之人脸检测
- 冒泡排序法和选择排序法
- hdu2117二分图最大匹配
- 第八章 Fun with Forms
- [BZOJ1612][Usaco2008 Jan]Cow Contest奶牛的比赛
- Sql Server中查询今天、昨天、本周、上周、本月、上月数据
- javascript闭包
- java之十一篇:java中关于生命周期
- 结构化数据服务OTS 之 数据库操作
- stray'\241'in program在C++语言中是什么错误
- android studio上的jni编译流程以及Android.mk文件的处理。
- 穿戴设备和智能医疗融合的美好未来
- 每个Linux用户都应该知道的命令行技巧