CSP-S模拟2

本来我不怎么写题解的，但这次考试收获挺大，就写写
T1. 求
\(Des(a, b) = n\)
因为\(Des(a, b) = \Theta(a ^ b)\)
所以可以利用这个性质快速找到\(a\)附近的数
多次开根号即可
T2. 构造题
T3. 惨痛的教训:MLE 0
空deque 初始化后占用大约170个int!!,常数直接上800
空vector初始化后占用6.5个int, 可以用
T4.利用期望的线性性转移即可,一条边删去，可以给自己加上一个负流量，同时给其他边加上自己的流量，注意处理原流和期望流