1612: [Usaco2008 Jan]Cow Contest奶牛的比赛
来源:互联网 发布:天书世界阵法1升2数据 编辑:程序博客网 时间:2024/05/16 19:36
题目链接
题目大意:给定m次比赛的结果,询问能够确定名次的人数
题解:可以建立正反图跑dfs……直接暴力传递floyd算就行了……i能确定名次=i和其他n-1头牛联通(关系已知)
我的收获:水水水
#include <iostream>#include <cstdio>#include <cstring>using namespace std;int n,m,x,y,tot;int w[1005][1005];void floyed(){ for(int k=1;k<=n;k++) for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) w[i][j]|=w[i][k]&w[k][j];}void pd(int x){ int tmp=0; for(int y=1;y<=n;y++) if(w[x][y]||w[y][x]) tmp++; if(tmp==n-1) tot++;}void init(){ cin>>n>>m; memset(w,0,sizeof(w)); for(int i=1;i<=m;i++) { scanf("%d%d",&x,&y); w[x][y]=1; }}void work(){ floyed(); for(int i=1;i<=n;i++) pd(i); printf("%d\n",tot);}int main(){ init(); work(); return 0;}
阅读全文
0 0
- 1612: [Usaco2008 Jan]Cow Contest奶牛的比赛 (Floyd)
- BZOJ 1612: [Usaco2008 Jan]Cow Contest奶牛的比赛
- 1612: [Usaco2008 Jan]Cow Contest奶牛的比赛
- BZOJ 1612: [Usaco2008 Jan]Cow Contest奶牛的比赛
- 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奶牛的比赛
- 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 奶牛比赛
- 【BZOJ 1612】【Usaco 2008 Jan】Cow Contest奶牛的比赛(传递闭包)
- OCP 11G 051题库解析汇总链接
- 【算法入门】A* 寻路算法具体过程及实现
- 用idea创建web项目,servlet response 等出错的原因(jsp中内置对象方法无法被解析的解决办法)
- swift项目中导入OC三方类库时找不到的解决办法
- 字符串扩展进阶
- 1612: [Usaco2008 Jan]Cow Contest奶牛的比赛
- MFC如何获取编辑框中的字符?
- mybatis一对多查询(多个条件查询多值)
- 【算法入门】最短路径算法
- 黑苹果MacOS Sierra读写Windows NTFS盘的方法(非第三方软件)
- 解析c语言结构体和位段
- Bootstrap路径分页标签和徽章组件
- 1159: 最大的两个数(指针专题)
- N皇后问题 HDU