GDOI--DAY2 游记

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

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

第二题吗,大暴力枚举,连题都没有看懂!

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

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

第一次180分也不错了,满足了(不过他们说第一穿三天女装!)。

原文地址:https://www.cnblogs.com/zhangjianjunab/p/10007145.html