Hunter_HunterL的博客

题面  点击打开链接球队的收益随场数递增 (tot球队参加的总比赛数)先假设以后的比赛全输赢一场收益S1=Ci*(win1+1)^2+Di(losei+tot-1)^2;赢二场S2=Ci*(win1+2)^2+Di(losei+tot-2)^2;****x场Ci*(win1+x)^2+Di(losei+tot-x)^2;根据上面的式子赢第一场增加的收益=S1-ci*

对于已经增广后的图，会出现一些反向边，首先跑一边最大流，只有对于被增广的路才有可能成为答案，考虑每一条被曾广的路，如果他在残留网络中两个端点在同一个强连通分量里，必然有其他的路径可以代替这条边，比如图中1 2 3 4 构成一个环3-》2-》1-》4-》3,3-》2可以替代原来的1》2，所以只有那些被增广后，起点终点不在一个强连通分量里，才对答案有贡献#include#include#inc