题解——code[vs] 1506 传话(传递闭包)
2024-08-27 16:24:55
裸的传递闭包
直接Floyd暴力即可
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
int n,m,mat[][];
int main(){
scanf("%d %d",&n,&m);
for(int i=;i<=m;i++){
int a,b;
scanf("%d %d",&a,&b);
mat[a][b]=;
}
for(int k=;k<=n;k++)
for(int i=;i<=n;i++)
for(int j=;j<=n;j++)
if(mat[i][k]&&mat[k][j])
mat[i][j]=;
for(int i=;i<=n;i++)
if(mat[i][i])
printf("T\n");
else
printf("F\n");
return ;
}
最新文章
- Android 手机卫士--导航界面4的业务逻辑
- 如何去掉底部的织梦版权信息powered by dedecms
- mysql if exist坑
- 修改Wordpress目录
- iOS - UIApplication
- Httptunnel教程
- CSS 创建方式与优先级
- 解决 EF 分层查询的一个性能问题[转]
- OC中 self.view.frame.size.height = 100; 不能通过编译的原因
- ios7--系统自带的向右滑动手势返回上一个界面
- java学习笔记09--反射机制
- Clang之语法抽象语法树AST
- shopex-百度爬虫抓取过于频繁导致php-cgi占用CPU过高的解决办法
- asp.net 本地服务字段调用(WebSerice)的小问题
- 4.GDscript(2)关键字,运算符,字面量
- 学习笔记33—graphPad画图集
- JMeter学习(十二)分布式部署(转载)
- Tornado入门
- 关于python中的 “ FileNotFoundError: [Errno 2] No such file or directory: &#39;……&#39;问题 ”
- redhat配置java环境
热门文章
- 基于TCP/IP协议的socket通讯server
- python os.path.join()
- Linux基础命令---设置程序优先级nice
- Google Analytics for Firebase 是一款免费的应用评估解决方案,可提供关于应用使用和用户互动情况的数据分析
- mac电脑复制粘贴使用command+c command+v
- Codeforce 733B - Parade (枚举)
- Codeforce 513A - Game
- Porsche Piwis II V14. three hundred and fifty computer software Tester II
- C++11 正则表达式简单运用
- jsky使用小记