GDOI--DAY2 游记

今天，熬夜不够多，果然，不出所料，爆零了。。。


第一题，看到数据之大，懵逼了，于是，敲了个二分SPFA，但是！最大的点GG了，呜呜~~~~(>_<)~~~~ ，于是，就不继续做第一题了（虽然我知道要用莫反，但我不会！o(>﹏<)o）


第二题吗，大暴力枚举，连题都没有看懂！


第三题，还是暴力枚举，完全没思绪。


第四题。。。这是个悲伤的故事，我花了大量的时间研究，路线如下：费用流、SPFA。
费用流请无视，完全是最近做飘了。
SPFA就是枚举中间点，只不过没想到是从中间点SPFA再枚举临近点，还要证一个点，（呜呜呜，差一步正解，差点进DAY3）
后来又想到Floyd求最小环，不过没想到。。。竟然是12:10结束！没打完，我的50分就这样飞了！


第一次180分也不错了，满足了（不过他们说第一穿三天女装！）。