【技巧总结】——骗分

可能的优化

1. 图论连边的时候看一看是不是能省掉没用的边！这个优化很有用的
2. 循环里面把所有可能想到一定无解的情况都break掉，直接砍掉一堆复杂度，非常强力（不要看着循环多，但是加了剪枝还是可以过滴）

相信自己

1. 暴力如果只写了一档分，请千万不要写分段（不要怕评测机坏掉哦【滑稽】），要相信自己的运气，以及水水的数据
2. 当自己觉得自己写错了的时候，必须拿出数据来hack掉自己，不然，贪心就是对的！！

模拟退火

贪心

rand

看起来rand非常的随机，但是你随机的次数多了，就可能能找到正解！尤其是概率期望这一类的，本来就是随机，那你也模拟这个过程随机呗！不写太憨了，下次碰到这种题必须写！