WAKBGAN

摘要： 题意：给你n个点 m条边 现在你能够堵住一些路 问怎样能让花费最少且让1~n走的路比最短路的长度要长 思路：先跑一边最短路 建一个最短路图 然后我们跑一边最大流求一下最小割即可 #include <bits/stdc++.h> using namespace std; const double pi 阅读全文

摘要： 题意：给定在当前等级升级所需要的花费 每次升级可能会失败并且掉级 然后q次询问从l到r级花费的期望 思路：对于单次升级的期望 我们可以列出方程: 所以我们可以统计一下前缀和 每次询问O1回答 阅读全文