好多事.....特别是心事....总是爱追忆自己亲手丢掉的东西.....-------------------华丽丽的分界线---------------------好
现在来看这个题目吧: touch me当时 题目是读懂了 就是纠结在 字符串的存储与读取上 然后就这样被卡主了...后来 参...
分类:
其他好文 时间:
2014-06-10 12:28:24
阅读次数:
164
---用Warshall算法解决传递闭包问题---在一个关系R中,如果任意的(a,b)和(b,c)在关系R中,则(a,c)也一定在关系R中,则称R是可传递的。一个关系R的传递闭包是包含R的最小的传递关系。---Warshall算法不用来计算最短路径,而是用来判断i和j之间是否单向连接,无论是直接连接...
分类:
其他好文 时间:
2014-05-10 05:42:47
阅读次数:
431
题目链接:http://acm.fzu.edu.cn/problem.php?pid=2173
思路:
类似于传递闭包的性质
用矩阵mp[i][j] 表示i点到j点 走1次的最短路
--------------
若我们用 mp[i][j] 表示从i点到j点 走了k次的最短路距离
那么我们要通过 矩阵mp 得到 矩阵 ret[u][v] 表示 u->v 走了2*k次的最短路
就...
分类:
其他好文 时间:
2014-04-29 13:24:20
阅读次数:
386