摘要:
Description 有一个n个点n条边的有向图,每条边为<i,f(i),w(i)>,意思是i指向f(i)的边权为w(i)的边,现在小A想知道,对于每个点的si和mi。 si:由i出发经过k条边,这k条边的权值和。 mi:由i出发经过k条边,这k条边的权值最小值。 Description 有一个n 阅读全文
posted @ 2018-10-06 23:21
zZhBr
阅读(224)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-06 21:45
zZhBr
阅读(2)
评论(0)
推荐(0)

浙公网安备 33010602011771号