Cow Contest POJ - 3660 floyd传递闭包
2024-10-08 09:51:24
#include<iostream>
#include<cstring>
using namespace std;
const int N=,INF=0x3f3f3f3f;
int f[N][N];
int main()
{
int n,m;
cin>>n>>m;
memset(f,0x3f,sizeof f);
int x,y;
for(int i=;i<m;i++)
{
cin>>x>>y;
//x>y
f[x][y]=;
//x<y
f[y][x]=-;
}
for(int k=;k<=n;k++)
for(int i=;i<=n;i++)
for(int j=;j<=n;j++)
if(f[i][k]==f[k][j]&&(f[i][k]==||f[i][k]==-))
f[i][j]=f[i][k];
int ans=;
for(int i=;i<=n;i++)
{
int sum=;
//如果能确定和其他niu的关系
for(int j=;j<=n;j++)
if(f[i][j]!=INF)
sum++;
if(sum==n-)
ans++;
}
cout<<ans<<endl;
}
最新文章
- app推送中的通知和消息区别
- height和line-height有什么区别?
- 30Springd的包扫描——<;context:component-scan base-package=” ”/>;
- android 项目学习随笔十六( 广告轮播条播放)
- JMX 简介 和 实例
- EXTJS 4.2 资料 控件之Window窗体添加html
- 简单dp ---HDU3485 Count 101
- Html 小插件9 腾讯新闻
- C# html转mht
- 通过maven test 报org.apache.ibatis.binding.BindingException: Invalid bound statement
- mysql常用基础操作语法(十一)~~字符串函数【命令行模式】
- 报错django.db.migrations.exceptions.InconsistentMigrationHistory
- Oracle、DB2、SQLSERVER、Mysql、Access分页SQL语句
- 关于Excel报错
- 大数据和hadoop的一些基础知识
- SpringBoot(十三)-- 不同环境下读取不同配置
- 浅谈Android View滑动和弹性滑动
- [SpringMVC] - 简单说明什么是SpringMVC
- django中的ajax组件
- laravel安装 redis 并驱动 session