赛前没想到发挥能那么好.......但赛后发现了一些小问题感觉自己还是好菜。

A    AcWing 4800. 下一个

暴力 签到

【资料图】

能解也题的代码就是正确代码，我懒得去优化了...

AC代码

B    AcWing 4801. 强连通图

思维

其实读懂题目的话，就发现没那么难搞，也不需要什么图论知识去判断每个点是否都是连通的，一开始没画图判断条件没写好，又删删改改浪费了一点时间。

连通向量画好之后可以组成一个类似的矩形，去看矩形的四个角是否存在“死角”即可。

死角：顶点的方向同时朝外而非朝内。

AC代码

CAcWing 4802. 金明的假期

动态规划（或许模拟也行）

赛时：我* ，模拟竟然过了。

赛后：竟然都是用动态规划写的吗，我好弱啊。

赛时想着要不用动态规划写吧，但是自己实在是太菜了，最后放弃动态规划的思路，去考虑模拟。（我觉得如果数据够强我的代码是可以被hack掉的）

模拟，按照题目要求去判断，如果两天同一场所开门的话就  ，0的话也＋。

WA了之后加个小判断，就是0 3 3... 这种情况，去看不是3的第一个数字，然后反向推，如果后面都是3的话那就直接顺着往下一直走，最后得出结果。

AC代码

机会不多，请务必珍惜。