POJ3275 Ranking the Cows floyd的bitset优化
2024-10-09 03:47:56
#include <iostream>
#include <cstdio>
#include <bitset>
using namespace std;
const int maxn = ;
int n, m;
bitset<maxn> maps[maxn];
void floyd() {
for (int k = ; k <= n; k++) {
for (int i = ; i <= n; i++) {
if (maps[i][k]) maps[i] |= maps[k];
}
}
}
int main() {
scanf("%d%d",&n,&m);
for (int i = ; i <= m; i++) {
int u, v; scanf("%d%d",&u,&v);
maps[u][v] = true;
}
floyd();
int ans = ;
for (int i = ; i <= n; i++) {
for (int j = i+; j <= n; j++) {
if (!maps[i][j] && !maps[j][i]) ans++;
}
}
printf("%d\n",ans);
return ;
}
最新文章
- 第三章:Git使用入门
- strcpy函数的实现
- oracle从零开始学习笔记
- 谷歌开源项目Google Preview Image Extractor(PIEX) (附上完整demo代码)
- Extension 代表的是私有成员变量
- Hibernate的游离态与持久态转换
- 基于C# 语言的两个html解析器
- AngularJS操作DOM——angular.element
- CCF-201403-1-相反数
- python基础--------字符串的调用详解(2)
- [android] 保存文件到手机内存
- CSS实现三列布局
- Gradle Build速度加快方法汇总
- P4827 [国家集训队] Crash 的文明世界
- Git二进制文件冲突解决
- Android Studio开发实用网站收集
- poj2135 Farm Tour(费用流)
- 1.1.2A+B for Input-Output Practice (II)
- Swinject 源码框架(一):基本原理
- 使用Python 统计nginx日志前十ip访问量并以柱状图显示
热门文章
- 0day学习笔记(3)Windows定位API引起的惨案(原理)
- php phpStudy session存放位置
- Visual Studio 添加图标和版本
- nginx开启ssl并把http重定向到https的两种方式
- Eclipse插件svn和TortoiseSvn版本对应关系
- Windows 10 MSDN官方原版ISO镜像(简体中文)下载
- Cypress 自动化环境搭建
- C++ 函数重载,函数模板和函数模板重载,选择哪一个?
- Java中常用的获取从当前月开始的前第i个月、取结束时间与开始时间相差多少个月份等的方法
- 小白,你要的Java抽象类,操碎了心!