摘要：
简介 Floyd算法算是最简单的算法，没有之一。 其状态转移方程如下map[i , j] =min{ map[i , k] + map[k , j] , map[i , j] }； map[i , j]表示 i 到 j 的最短距离，K是穷举 i , j 的断点，map[n , n]初值应该为0，或者 阅读全文
posted @ 2020-05-19 17:39
RioTian
阅读(890)
评论(0)
推荐(0)
摘要：
POJ 2240 http://poj.org/problem?id=2240 题意：判断是否存在使得汇率增多的环 【任意一个点的汇率增多都可以】 Floyd 简单变形 \(w[i][j] = max(w[i][j], w[i][k]*w[k][j])\) #ifndef ONLINE_JUDGE 阅读全文
posted @ 2020-05-19 17:30
RioTian
阅读(312)
评论(0)
推荐(0)
摘要：
POJ 3660 http://poj.org/problem?id=3660 思路： 传递闭包 输入A > B,那么我们可以建立一套A —>B 的边。 然后求出传递闭包。 判断一个人是否知道排名，如果知道大于它的人数+小于它的人数 == n-1那么就可以知道排名了。 大于它的人数: g[u][v] 阅读全文
posted @ 2020-05-19 15:37
RioTian
阅读(110)
评论(1)
推荐(0)
浙公网安备 33010602011771号