摘要: 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 阅读(208) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-10-06 21:45 zZhBr 阅读(2) 评论(0) 推荐(0) 编辑