ABC235E战斗纪实

如果说不想上战场的将军不是一个好将军，那么不想打比赛的“码农”不是一个好选手。我来给大家介绍一场“糊涂将军”的战斗。发生在16th Jan, 2022 20:00~21:40（ABC235）。

当场

嗯，神马鬼？在图上加边？然后求MST？我做完D题，继续往下做题。这道E题实在是奇怪，难道是暴力Kruscal？不对呀，数据范围里的 和 保证了暴力TLE的。完全是一头雾水。

那么需要考虑优化。容易发现，如果新加入的边能替换掉原MST的一条边的话，那么输出Yes……哎，还是判断不出来这个问题呀！但是还有一种优化方式……可以试一下耶。

好，开始Code！三个自定义的函数+39行main函数，总计81行。在最后五秒钟提交，好及时！可是：

那个铁面无私的AtCoder无情的给我了一个判决——WA。

AtCoder Beginner Contest 235 has ended.             Close

赛后

第二天，我再检查一遍自己的程序：<写成了<=，+ cnt写成了+ M，cnt = 0写成了cnt = 1，cnt写成了cnt - 1😂。天哪，我比赛时候是在做梦吧！为了修正这些问题，我统统把数组改成了vector，得到了AC。

启发

• 必须在头脑清醒的状态下做题，不然昏招迭出，永远做不对。
• 当牵涉到数组大小动态改变的时候，数组尽量用vector，不容易出错。
• 赛前睡一个美美的觉。