喜欢的话就坚持吧

分类目录
11月 05

发表于 • 135 views • 没有评论,快来呀! •

期望

题目大意

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

继续阅读

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