搜索关键字：bzoj3610，搜索到1个结果！码迷,mamicode.com！

BZOJ 3610 Heoi2014 林中路径矩阵乘法

题目大意：给定一张有向图，多次询问从S到T经过不超过K条边的所有路径的长度的平方和首先这题一点也不麻烦现有一带权整数集合S 我们令一个矩阵F_S表示从第i个点到第j个点，经过k条边(k∈S)的所有路径长度的平方和令矩阵G_S表示从第i个点到第j个点，经过k条边(k∈S)的所有路径长度之和令矩阵H_S表示从第i个点到第j个点，经过k条边(k∈S)的路径条数...

分类：其他好文时间：2015-03-03 13:41:46 阅读次数：321

共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)