Rapiz
积分:1624
提交:386 / 700
矩阵单位元是 $I_{i,j} = i == j ? 0 : \infty$

confoo
积分:898
提交:221 / 728
这第一组数据…m和说好的不一样啊!!!
我修了。

AntiLeaf
积分:3386
提交:1526 / 4369
矩阵渣渣跪了orzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz

Sky_miner
积分:2780
提交:902 / 1646
...数据坑22333333333333333333333333

devil
积分:1633
提交:590 / 1479
表示对数据范围无语……上面和下面居然不一样……

天一阁
积分:1723
提交:544 / 1314
膜拜膜拜楼上@__芳华蹉跎不过红尘一段歌
大神

JSX
积分:1211
提交:508 / 975
不离散化是要死啊......

cstdio
积分:4746
提交:1198 / 2108
这道题的数据有可能……额……不对……就是说路径数不一定是T……
就这样吧不要在意细节……慎做……

cstdio
积分:4746
提交:1198 / 2108
回复 @Chenyao :
在google上搜题目名称,能找到题解

Chenyao2333
积分:773
提交:122 / 365
回复 @cstdio : 蒟蒻来求题解了,数据太可怕了(请允许蒟蒻脑子有坑般的的存在)

cstdio
积分:4746
提交:1198 / 2108
写题用了一个小时……出数据出了一天……= =