摘要：
数据很小，二项式计算cdf * w 是否大于1就行 #include <bits/stdc++.h> #include <bits/extc++.h> using namespace std; #define limit (200000 + 5)//防止溢出 #define INF 0x3f3f3f 阅读全文
摘要：
这道题我去年naq之前写过，但是没写出来，因为要记录路径什么的，当时的我啥也不会，今年又要naq了，我这次上来仔细重读了一下题，不就是个弱化版的记录路径spfa么，这有何难？ 记录路径，费用流吼啊，行输入怎么办？stringstream吼啊 我说怎么这么多队过，原来是大水题hhh #include 阅读全文