观察到n+m最多才2000个点，正解也不是差分约束
但是它能跑:)
建图比较平凡不记述
难得的是用链式前向星T了，改vector过了
T9的话是加了随机化优化，cin读入，链式前向星存边
1513ms的是没加随机化优化，scanf读入，vector存边
857ms的是没加随机化优化，scanf读入，vector存边
561ms的是加了随机化优化，scanf读入，vector存边
483ms的是加了随机化优化，cin读入，vector存边
373ms的是加了随机化优化，cin读入+流同步，vector存边
——根据控制变量知识，影响较小的应该是cin和随机化（是的这题不卡spfa
但是认知上比vector好用的链式前向星寄了，查知乎有人说因为vector在cache方面比较友好
那我以后到底写啥.jpg
想了想可能是结构体有亿点慢，改成数组后
all right..得出的结论是
1.cin加了流同步后基本不影响速度，甚至飞快
2.随机化最好要加
3.存边的话可能因为这张图是稠密图（两两点之间 都有连边）
所以在存取的时候相对链式的前向星cache更友好?其他题就不一定了
暂时没想到解决办法:D
标签：cin,Gourmet,Codeforces,choice,随机化,vector,读入,链式,存边 From： https://www.cnblogs.com/liyishui2003/p/17110547.html