https://vjudge.net/problem/Gym-100342J

题意:
给出一个邻接矩阵有向图,求图中的三元环的个数。

思路:

利用bitset暴力求解,记得最后需要/3。

 #include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<vector>
#include<stack>
#include<queue>
#include<cmath>
#include<map>
#include<set>
#include<bitset>
using namespace std;
typedef long long ll;
typedef pair<int,int> pll;
const int INF = 0x3f3f3f3f;
const int maxn=+; char s[maxn];
bitset<maxn> bit1[maxn],bit2[maxn]; int main()
{
//freopen("in.txt","r",stdin);
freopen("triatrip.in","r",stdin);
freopen("triatrip.out","w",stdout);
int n;
scanf("%d",&n);
for(int i=;i<n;i++)
{
scanf("%s",s);
for(int j=;j<n;j++)
{
if(s[j]=='+') bit1[i].set(j),bit2[j].set(i);
//bit1记录i能够到达的点,bit2记录能够到达j的点
}
}
ll ans = ;
for(int i=;i<n;i++)
{
for(int j=;j<n;j++)
{
if(bit1[i][j])
{
ans+=(bit1[j]&bit2[i]).count();
}
}
}
printf("%lld\n",ans/);
return ;
}

最新文章

  1. intel82599在centos6.5下编译安装
  2. 关于js中空值比较和传值的问题
  3. Ubuntu系统如何查看硬件配置信息
  4. Shifting List Item Values From One List To Another In Oracle Forms
  5. java基础回顾(二)——内部类
  6. [转载]我读过最好的Epoll模型讲解
  7. Codeforces Round #248 (Div. 2) C. Ryouko&#39;s Memory Note (vector 替换)
  8. PhpExcel数组输出到Excel浏览器下载
  9. Servlet课程0426(八)Servlet分页技术
  10. MySQL5.6监控表之INNODB_METRICS
  11. FileGeodatabase和PersonalGeodatabase与ArcSDEGeodatabase三种数据库比较.
  12. C++ 一些容易忽略的基本点
  13. Linux C编程一站式学习读书笔记——socket编程
  14. JS 监听微信、支付宝等移动app及浏览器的返回、后退、上一页按钮的事件方法
  15. 《PHP制作个人博客》之四:分类添加及前端导航数据用php动态调取
  16. RESTful协议
  17. 执行shell文件是,提示chmod: 更改&#39;./shell1.sh&#39; 的权限: 不允许的操作。
  18. 家庭记账本之微信小程序(四)
  19. Java链式方法
  20. Servlet3.0 multipart 文件上传技术

热门文章

  1. jmeter测试手机号码归属地
  2. java-mybaits-011-mybatis-拦截器计算耗时
  3. jpress-配合nginx与tomcat安装
  4. keepalived+mysql 高可用集群
  5. NuGet:自定义配置信息(2)
  6. 在outlook中发邮件判断邮件发送成功的方法
  7. 数据仓库基础(四)ODS、元数据
  8. Linux服务器配置---tftpserver
  9. Linux服务器---网络配置
  10. ThinkPHP CURD mysql操作