摘要：
如果只有第3个操作，那么这就是个sd题，随便lct搞搞就过去了 然后就是一个神仙东西 taylor公式 我不会，看gsy博客https://www.cnblogs.com/zhoushuyu/p/8148732.html cpp include define il inline define vd 阅读全文
摘要：
出题人没素质啊，强行拼题还把题面写得又臭又长。 简单题面就是有一张图，每条边有两个权值$t,s$，有无限支军队，一支军队可以打一个点，代价是从n到这个点的路径的$\frac{\sum t}{\sum s}$。 有m条限制，每条限制就是a，b两个点至少选一个，求最小代价。 首先第一部分也就是要求每个点 阅读全文
摘要：
~~套路题？~~ 感觉讲不清，先写建图 把每个点拆成两个，A和B， S Ai流量=1费用=0，Bi T流量=1费用=0， Ai Bj流量=1费用=ij最短路 还有一个特殊的s点，S s流量k费用0 s Bi流量1费用0i最短路 思想就是首先所有人从s出发，每个点第一个到的人就到了Bi，流进T，又从S 阅读全文