#include<cstdio>
#include<cmath>
#include<algorithm>
#include<iostream>
#include<climits>
#include<cstring>
#include<string>
#include<set>
#include<map>
#include<queue>
#include<vector>
using namespace std;
const int maxn=30+5;
int d[maxn][maxn];
int n,m;
void Floyd()
{
for(int k=0;k<=n;k++)
for(int i=0;i<=n;i++)
for(int j=0;j<=n;j++)
d[i][j]+=d[i][k]*d[k][j];
for(int k=0;k<=n;k++)
{
if(d[k][k])
for(int i=0;i<=n;i++)
for(int j=0;j<=n;j++)
{
if(d[i][k]&&d[k][j])d[i][j]=-1;
}
}
}
int main()
{
int t=0;
while(~scanf("%d",&m))
{
n=0;
memset(d,0,sizeof(d));
for(int i=0;i<m;i++)
{
int j,k;
scanf("%d %d",&j,&k);
n=max(n,max(j,k));
d[j][k]=1;
}
printf("matrix for city %d\n",t++);
Floyd();
for(int i=0;i<=n;i++)
{
for(int j=0;j<=n;j++)
{
printf("%d",d[i][j]);
if(j==n)printf("\n");
else printf(" ");
}
}
}
return 0;
}
相关推荐
chrome-win32-159.0.8150.0(Canary).zip
内容概要:Chrome for Testing 官方 chrome 159.0.8150.0 win32 平台(金丝雀版通道),原版未修改,附来源说明。 适合人群:Windows 32 位 上的自动化测试工程师、爬虫开发者、CI 环境搭建者。 使用场景及目标:①Chrome for Testing 官方浏览器本体,供自动化测试使用;②与同版本 chromedriver 配套;③CI/容器环境的浏览器运行时。 其他说明:Chrome for Testing 为 Google 官方发布、允许自由分发的文件;本资源为第三方整理的下载便利服务。
[NOIP2017模拟]路径统计
2017.11.9 T2 2049题目描述 一个 n 个点 m 条边的无重边无自环的无向图,点有点权,边有边权,定义一条路径的权值为路径经过的点权的最大值乘边权最大值。 求任意两点间的权值最小的路径的权值。输入格式 第一行两个整数 n ,m ,分别表示无向图的点数和边数。 第二行 n 个正整数,第 i 个正整数表示点i的点权。 接下来 m 行每行三个正整数 ui,vi,wi ,分别描述一条
chromedriver-win32-160.0.8164.0(Canary).zip
chromedriver-win32-160.0.8164.0(Canary).zip
UVa OJ 125 - Numbering Paths (路径计数)
Background背景 Problems that process input and generate a simple "yes" or "no" answer are called decision problems. One class of decision problems, the NP-complete problems, are not amenable to general...
化工MES-石化盈科信息技术有限责任公司.pptx
化工MES-石化盈科信息技术有限责任公司.pptx
健康管理服务运营方案.pptx
健康管理服务运营方案.pptx
uva 125 - Numbering Paths(Warshall求解路径总数)
题目链接:125 - Numbering Paths 题目大意:给出一个有向图,然后问说每个点到其他所有点可选的路径有多少条。 解题思路:Warshall算法的模板题。 #include #include #define max(a,b) (a)>(b)?(a):(b) const int N = 1005; int r, n, g[N][N]; void
利用Spm12进行fMRI数据分析:从预处理到结果解读的完整指南
本文提供了利用SPM12进行fMRI数据分析的完整流程指南,涵盖从数据预处理、统计建模到结果解读的全过程。详细介绍了在MATLAB环境下使用SPM12图形界面完成头动矫正、空间标准化等关键步骤的操作方法与避坑技巧,帮助神经科学研究者和心理学研究者高效处理功能磁共振成像数据并产出可靠结果。
UVa 125 - Numbering Paths
題目:已知一些單向道路,求個城市間的路徑有多少種,存在環衛-1(無窮)。 分析:圖論、最短路。利用floyd算法求出路徑條數,然後判斷無窮。 如果從a城市可以到達b城市,並且從b城市也可以到達a城市,則存在環; 再利用floyd更新所有存在環的路徑。 說明:吐槽一下沒有給節點數目(⊙o⊙)… #include #include #inc
基于STM32+OV7670的图像采集系统(基础篇:ov7670介绍)
一、简单认识 先来看一下外观: OV7670,图像传感器,体积小,工作电压低,提供单片VGA摄像头和影像处理器的所有功能。通过SCCB总线控制,可以输入整帧、子采样、取窗口等方式的各种分辨率8位影像数据。 其他介绍比较繁琐,这里就不一一赘述了,我们只需要知道它是通过SCCB总线控制的就行了。 带FIFO与不带FIFO 目前市场上购买的ov7670模块分为两种,一种是不带FIFO芯片、一种是带FIFO芯片的。 FIFO是什么:(First Input First Output)先入先出的意思,
保姆级教程:用CST 2023一步步复现一个1-8GHz Vivaldi天线(含参数优化与结果分析)
本文提供了一份详细的CST 2023教程,指导读者如何从零开始设计并优化1-8GHz Vivaldi天线。内容涵盖工程设置、参数化建模、仿真加速技巧以及性能优化策略,特别适合需要实现宽带天线设计的工程师和研究人员。通过实战案例,帮助用户掌握Vivaldi天线的核心设计要点和CST高级功能应用。
UVA125 - Numbering Paths(floyd)
UVA125 - Numbering Paths(floyd) UVA125 - Numbering Paths 题目大意: 给m条有方向的边,然后要求你给出N * N的矩阵,矩阵G【i】【j】代表的是i到j之间的总路径数,如果i到j之间存在着环,那么G【i】【j】 = -1. 解题思路: i到j的路径数目等于i到k乘以k到j(经过k到达的话)。用floyd可以求出i到j
Python XML 转 JSON,XML 转字典
今天我们将学习如何在 Python 中将 XML 转换为 JSON 和 XML 转换为字典。我们可以使用 Python 的xmltodict模块来读取 XML 文件并将其转换为字典或 JSON 数据。我们还可以在大型 XML 文件上进行流式处理,并将其转换为字典。在进入编码部分之前,让我们首先了解为什么需要进行 XML 转换。
UVa 125 Numbering Paths
本文研究了有向图中任意两点间路径数量的计算问题。题目要求统计城市交叉路口间通过单向街道形成的路径数,当存在环路时输出-1。采用Floyd-Warshall算法的变种:首先三重循环累积路径数,再检测环路并标记相关路径为无穷大。算法时间复杂度为O(n³),在n≤30时高效可行。代码实现简洁,先构建邻接矩阵,再执行两轮Floyd-Warshall计算,最后输出结果矩阵。该解法巧妙处理了路径计数和环路检测,是图论中路径统计的典型应用。
网络攻防技术——MD5碰撞试验
一、题目 本次实验主要是加深大家对MD5碰撞及其原理的理解,使用SEED实验环境中的工具及编程语言,完成以下任务: a)使用md5collgen生成两个MD5值相同的文件,并利用bless十六进制编辑器查看输出的两个文件,描述你观察到的情况; b)参考Lab3_task2.c的代码,生成两个MD5值相同但输出不同的两个可执行文件。 c)参考Lab3_task3.c的代码,生成两个MD5值相同但代码行为不相同的可执行文件。 d)回答问题:通过上面的实验,请解释为什么可以做到不同行为的两个可执行文件具有相同的M
2021秋招IC验证面经-ARM中国/中科芯/飞腾/地平线/中兴
中科芯 (央企福利待遇好,但是百分百不解决户口,适合当地人进去躺平。) 现场面试,三个面试官,时间大约40min 首先介绍一下自己,介绍一下项目。所做项目用到了FIFO吗,深度是多少,位宽是多少,仲裁算法是什么? 验证环境中的reference model是自己写的还是本身就有的,仲裁怎么在参考模型中实现,参考模型怎么获取寄存器的值? 怎么配置RTL寄存器,通过平台的寄存器模型进行寄存器配置,寄存器模型里边的方法,写一个寄存器或读一个寄存器怎么实现? 寄存器如何实现前门访问和后门访问,后门访问时
uva 125 - Numbering Paths
<br />//floyd的变形,亦或者说是dp的统计路径?<br />//如何判断回路呢? 我们可以这么想,假设c[k][k]不等于0 那么由k->k之间一定有回路,,那么我再去找经过k点的所有点(因为能否经过k已经<br />//保存).<br /> #include <iostream> #include <cstdio> #include <vector> #include <memory.h> using namespace std; const int MAX=50; bool
ABAP CDS HAVING 全解析:聚合之后的精准过滤、最佳实践与可运行示例
摘要: 本文针对具备ABAP与CDS基础的开发者,详解HAVING在ABAP CDS中的核心用法。HAVING专用于过滤GROUP BY后的聚合结果(如SUM、COUNT),与WHERE的分工明确:前者处理聚合值,后者过滤原始记录。通过销售额阈值、质量分析、财务对账三类典型场景,结合性能优化建议(如优先使用WHERE索引过滤),说明实际应用。文中提供经典CDS View与View Entity两种实现代码,并附Open SQL消费示例,帮助开发者快速落地。常见误区(如聚合条件误写至WHERE)与规避方法亦被
UVa125 - Numbering Paths
题意:一个有向图,统计每队
ET2012新版免狗免安装绿色软件
ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,
C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片
基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正
UVa OJ 题解索引
华为的C语言编程规范.pdf
华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。
Numbering Paths (Uva 125 floyd+dp思想)
题意:给出一张图,求每两个点之间的不同路径的条数,按照矩阵输出,若i到j有无数条则mp[i][j]=-1. 思路:关键是怎样判断无数条,考虑:若一个点经过一条路可以回来,即mp[i][i]>0,那么它就构成了一个环,我可以在这一无限的绕圈,知道这个了就好办了。另外一条路径经过这个点的话也是无数条。
温度PID控制PLC程序
温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值
HDU-1625-Numbering Paths
题目大意是说给你一些变化规则,让你求出从一个数变到另外一个数的方法数,如果是无限种,则输出-1 由于最后需要用矩阵表示,所以用floyd比较简单,需要特殊处理下有无限种的可能,即出现环的情况 代码: #include #include #include using namespace std; const int maxn=101; int n,m,map[maxn][maxn]; void
搜索算法详解(3)Floodfill 问题
本文介绍了Floodfill算法的核心思想——通过BFS或DFS寻找连通块,并以“Lake Counting”和“填涂颜色”两道经典题目为例,演示如何应用该算法解决实际问题。前者统计地图中连通水坑数量,后者利用“正难则反”策略,从边界出发标记可联通的0,从而找出被包围的区域。文章强调基础不等于简单,算法能力需长期积累,鼓励读者坚持练习,积小流成江海。
图论模型:从七桥问题到现实应用
本文综述《数学建模》第1章内容,以哥尼斯堡七桥问题引出图论起源,阐述图的基本概念、独立集与覆盖、竞赛图及四大经典算法(Dijkstra、Kruskal、匈牙利、KM)。通过课程安排(顶点着色)、循环赛排名(特征向量法)和地铁路径优化(最短路与票价设计)等实例,展示图论模型在实际问题中的应用。强调抽象建模核心:保留“连接关系”,忽略次要细节,体现数学建模的简洁与普适性。
680



被折叠的 条评论
为什么被折叠?



