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之间的所有的

11723 - Numbering Roads Time limit: 1.000 seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2823 In my country, streets don

题意：一个有向图，统计每对顶点间有多少条路径，如果有无数条（路径中有环），用-1表示。         思路：Floyd算法变形。是这样的，假设i和j是两个顶点，它们之间的一条完整的路，除了i到j直连，路径中序号最大的顶点可以是k（k=0，1，2，3......）。用ans[i][j]表示i和j之间路径的数目，那么路径中最大序号顶点为k的那一类路径的数目为ans[i][k]*an