POJ 3660Cow Contest
来源:互联网 发布:微信站街用什么软件 编辑:程序博客网 时间:2024/06/08 11:19
题意:大概就是给你两个数,代表A能够打败B,也就是说你建图时,有一条A到B权值为1的边,而现在要求能确定的位置,意思就是在一个某一个位置要么有从源点到其他点的边或者从其他点到源点的边,统计这样的点有多少个即可,题目数据只有100个点,直接floyd,一般而言,floyd的范围在1000以内;
#include<iostream>#include<queue>#include<stack>#include<vector>#include<map>#include<set>#include<algorithm>#include<cstring>#include<cstdio>#define INF 0x3f3f3f3fusing namespace std;int dis[105][105];int main(){int n,m;cin>>n>>m;memset(dis,INF,sizeof(dis));for(int i=1;i<=n;i++){dis[i][i]=0;}int a,b;for(int i=1;i<=m;i++){cin>>a>>b;dis[a][b]=1;}for(int k=1;k<=n;k++){for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){dis[i][j]=min(dis[i][j],dis[i][k]+dis[k][j]);}}}int sum=0;for(int i=1;i<=n;i++){int flag=0;for(int j=1;j<=n;j++){if(j!=i){if(dis[i][j]==INF){if(dis[j][i]==INF){flag=1;break;}}}}if(flag==0){sum++;}}cout<<sum<<endl;return 0;}
阅读全文
0 0
- poj 3660 Cow Contest
- POJ 3660 Cow Contest
- POJ 3660 Cow Contest
- poj 3660 Cow Contest
- POJ-3660-Cow Contest
- poj-3660 cow contest
- POJ 3660 Cow Contest
- poj 3660 Cow Contest
- poj 3660 Cow Contest
- poj 3660 Cow Contest
- poj-3660 Cow Contest
- POJ 3660 Cow Contest
- POJ -- 3660 Cow Contest
- POJ 3660 Cow Contest
- poj 3660 Cow Contest
- POJ 3660 Cow Contest
- POJ 3660 Cow Contest
- POJ-3660 Cow Contest
- tensorflow构造神经网络拟合数据
- HDU 5515 Game of Flying Circus 二分
- spring+springmvc+mybatis整合详细步骤
- python笔记
- Sparsity and Some Basics of L1 Regularization
- POJ 3660Cow Contest
- python 学习笔记一
- RecyclerView解决CheckBox复用问题
- JavaScript 原生ajax的简单示例
- 算法解读之Python篇
- 通达OA2017恢复数据库Access denied for user 'root'@'localhost' (using password: YES)报错的解决办法
- 前端面试题(一)
- bzoj 2055 80人环游世界
- win10中启用Linux Bash环境