【Floyd算法】hdu 2868
来源:互联网 发布:七天网络注册 编辑:程序博客网 时间:2024/05/22 19:54
小规模用floyd
#include <list>#include <map>#include <set>#include <queue>#include <string>#include <deque>#include <stack>#include <algorithm>#include <iostream>#include <iomanip>#include <cstdio>#include <cmath>#include <cstdlib>#include <limits.h>#include <time.h>#include <string.h>using namespace std;#define LL long long#define PI acos(-1.0)#define Max INT_MAX#define Min INT_MIN#define eps 1e-8#define FRE freopen("a.txt","r",stdin)#define N 201bool g[N][N];bool gg[N][N];int main(){ int n,m; while(scanf("%d%d",&n,&m)!=EOF){ int i,j,k; memset(g,false,sizeof(g)); memset(gg,false,sizeof(gg)); while(m--){ int a,b; scanf("%d%d",&a,&b); g[a][b]=true; } int res=0; for(i=1;i<=n;i++) for(j=1;j<=n;j++) for(k=1;k<=n;k++) if(g[j][i] && g[i][k]){ g[j][k]=gg[j][k]=true; // 注意:1 2 2 3 3 4 4 5这组数据,要连上1-3,1-4,1-5。。。。 //cout<<j<<" "<<k<<endl; } for(i=1;i<=n;i++) for(j=i+1;j<=n;j++) if(gg[i][j] || gg[j][i]) res++; printf("%d\n",n*(n-1)/2-res); } return 0;}
- 【Floyd算法】hdu 2868
- hdu 1217 floyd算法
- hdu 1217(Floyd 算法)
- hdu 1596 floyd算法
- HDU Today+迪杰斯特拉+floyd算法
- HDU 5636 (floyd算法)
- hdu 2112 HDU Today (floyd算法)
- hdu 2112 HDU Today(floyd 算法)
- HDU 3768 找出直系亲属(Floyd算法)
- hdu 2544最短路 Floyd算法
- hdu 1385 Floyd算法标记路径
- hdu 1217 Arbitrage (Floyd算法)
- 六度分离 hdu Floyd算法基础
- hdu 1869 六度分离(floyd算法)
- HDU 1874 (最短路--Floyd算法)
- HDU 2066 (最短路 Floyd算法)
- 畅通工程续+hdu+floyd算法实现
- hdu 2544 最短路 floyd算法
- android 实现发送彩信方法 (MMS),非调用系统界面
- Pyhton——List,Sorting,Tuples类型
- JAVA反编译工具JAD
- jQuery中ajax和post处理json的不同
- android-代码设置editText最大长度
- 【Floyd算法】hdu 2868
- Oracle 帐号基本管理
- BUILD_BUG_ON
- 又一个起点
- TableCellRender小例子
- Oracle 常用的V$ 视图脚本 .
- 《UNIX环境高级编程》第11章线程【读书笔记】
- BIOS设置图解教程
- Debug与Release版本的区别