T1：
没学过分数规划的时候很懵
学了之后还好
首先观察题意，我们不改变流量，只是流量的搬运工
然后我们考虑它的式子，设答案为ans，
对于所有改过流量的地方都要满足(x-y)/k<=ans
x-y<=k*ans k*ans-(x-y)>=0
然后我们考虑二分答案，二分这个ans
然后我们考虑如何判断
我们把扩展看成增广，边权为b+d
我们把压缩看成推流，建一条反向边，边权为a-d
然后我们思考，所有改变的点一定在环上
然后如果这个环是负环，那么我就可以绕它走，然后缩小成本
然后k刚好就是这个环的大小所以平均到每个环上，每个环权值加上ans
二分答案，如果有负环就是可行的
T2:
不会搜索的数位dp
写了一个O(N^8)的，然后放弃了
T3：
枚举每个东西放哪里，然后判断，爆搜25