标签: 最大权闭合子图

1 篇文章

YbtOJ #581. 「网络流」图上旅行
题目链接:YbtOJ #581 小 C 来到了 F 国,小 C 想好好地参观 F 国。F 国可以看一个有 $n$ 个点 $m$ 条边的有向无环图,小 C 刚开始站在 $1$ 号点。 假设现在小 C 站在 $x$ 号点: 点 $x$ 没有出边,结束旅游。点 $x$ 有 条出边,小 C 等概率地选一条边走过去。 小 J 是小 C 的好朋友,小 J 可以…