喜欢的话就坚持吧

分类目录
11月 05

题目大意

给你一张n个点,m条边的无向联通图,你从1号点出发,沿着边随意走动,走到n号点停止。走过边的价值为这条边的编号。让你给边从1~m标号,使价值的期望最大。

继续阅读

  1. 本文由hatate创作采用 知识共享署名 4.0国际许可协议进行许可。 可自由转载、引用,但需署名作者且注明文章出处。