搜索关键字：floyd+dp思想，搜索到1个结果！码迷,mamicode.com！

Numbering Paths (Uva 125 floyd+dp思想)

题意：给出一张图，求每两个点之间的不同路径的条数，按照矩阵输出，若i到j有无数条则mp[i][j]=-1. 思路：关键是怎样判断无数条，考虑：若一个点经过一条路可以回来，即mp[i][i]>0，那么它就构成了一个环，我可以在这一无限的绕圈，知道这个了就好办了。另外一条路径经过这个点的话也是无数条。...

分类：其他好文时间：2015-08-04 23:04:29 阅读次数：114

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)