POJ3275 Ranking the Cows

 #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 ;
}

最新文章

  1. 第三章:Git使用入门
  2. strcpy函数的实现
  3. oracle从零开始学习笔记
  4. 谷歌开源项目Google Preview Image Extractor(PIEX) (附上完整demo代码)
  5. Extension 代表的是私有成员变量
  6. Hibernate的游离态与持久态转换
  7. 基于C# 语言的两个html解析器
  8. AngularJS操作DOM——angular.element
  9. CCF-201403-1-相反数
  10. python基础--------字符串的调用详解(2)
  11. [android] 保存文件到手机内存
  12. CSS实现三列布局
  13. Gradle Build速度加快方法汇总
  14. P4827 [国家集训队] Crash 的文明世界
  15. Git二进制文件冲突解决
  16. Android Studio开发实用网站收集
  17. poj2135 Farm Tour(费用流)
  18. 1.1.2A+B for Input-Output Practice (II)
  19. Swinject 源码框架(一):基本原理
  20. 使用Python 统计nginx日志前十ip访问量并以柱状图显示

热门文章

  1. 0day学习笔记(3)Windows定位API引起的惨案(原理)
  2. php phpStudy session存放位置
  3. Visual Studio 添加图标和版本
  4. nginx开启ssl并把http重定向到https的两种方式
  5. Eclipse插件svn和TortoiseSvn版本对应关系
  6. Windows 10 MSDN官方原版ISO镜像(简体中文)下载
  7. Cypress 自动化环境搭建
  8. C++ 函数重载,函数模板和函数模板重载,选择哪一个?
  9. Java中常用的获取从当前月开始的前第i个月、取结束时间与开始时间相差多少个月份等的方法
  10. 小白,你要的Java抽象类,操碎了心!