记录一个floyed的神仙方法
方法 一个 记录 神仙
2023-09-11 14:15:53 时间
https://www.luogu.com.cn/problem/P2419
真的妙蛙。巧妙应用位运算和floyed算法
首先:只有 一头牛和其他所一路牛的关系确定了,它的排名才确定。
而floyed算法,不仅能确定任意两点的小小路径,此处竟然和位运算结合,表示两点之间时候有关联(能否走到)
#include <bits/stdc++.h>
using namespace std;
const int maxn=1e2+5;
const int inf=0x3f3f3f3f;
int n,m,f[maxn][maxn],ans,g;
int main()
{
scanf("%d%d",&n,&m);
for(int i=1;i<=m;i++)
{
int u,v;scanf("%d%d",&u,&v);
f[u][v]=1;
}
for(int k=1;k<=n;k++)
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
f[i][j]=f[i][j]|(f[i][k]&f[k][j]); //i到j的两种情况
for(int i=1;i<=n;i++)
{
g=1;
for(int j=1;j<=n;j++) //只有这个点和其他n-1个结点关系确定才成立
{
if(i==j)
continue;
g=g&(f[i][j]|f[j][i]);
}
ans+=g;
}
cout<<ans<<endl;
return 0;
}
相关文章
- Windows_Server_2008远程桌面多用户登陆的配置方法
- Node.js -- Router模块中有一个param方法
- 用Python批量把文件复制到另一个文件夹的实现方法
- 软件测试方法
- Spring JdbcTemplate类常用的方法
- 常量,字段,构造方法 调试 ms 源代码 一个C#二维码图片识别的Demo 近期ASP.NET问题汇总及对应的解决办法 c# chart控件柱状图,改变柱子宽度 使用C#创建Windows服务 C#服务端判断客户端socket是否已断开的方法 线程 线程池 Task .NET 单元测试的利剑——模拟框架Moq
- C# 格式化XML方法
- 记一个PowerShell的方法调用 --ResolveWindowsPrincipal
- 怎样在Python中查询一个类或一个对象有哪些属性(方法(成员函数)、变量)【用函数dir()】
- Linux 下查看某一个程序所使用的内存方法
- 3种方法来创建轻量、持久化的Xubuntu Linux USB系统盘
- JS模式:策略模式,感觉就是一个闭包存储信息,然后是加一些验证方法--还看了老半天
- 《机器学习与数据科学(基于R的统计学习方法)》——2.15 小结
- 程序员了解市场需求的一个方法
- 使用 Python 拆分文本文件的最快方法是什么?
- Delphi调用爷爷类的方法(自己构建一个procedure of Object)
- serialize()方法
- linux驱动开发流程和方法
- Vue 安装“npm install -g @vue/cli”发生npm WARN deprecated request@2.88.2: request has been deprecated,的错误解决方法
- Java实现把两个数组合并为一个的方法总结
- C#的虚方法
- 同步方法调用另一个同步方法,锁机制问题
- OC中动态创建可变数组的问题.有一个数组,数组中有13个元素,先将该数组进行分组,每3个元素为一组,分为若干组,最后用一个数组统一管理这些分组.(要动态创建数组).两种方法
- PostgreSQL服务端监听设置及client连接方法
- 【机器学习】:特征筛选方法
- python-关于类、方法、对象(实例):通过一个例子看一下self都做了哪些事情
- java中,一个类实现某个接口,必须重写接口中的所有方法吗?