摸鱼笔记

学文化课好累，写点 OI 题摸鱼

CF2122D Traffic Lights

好巧妙的题，完全想不到，考虑证明最长时间不会超过 \(3n\)。我们取由 \(1\) 到 \(n\) 的最短路径，路径上除了相邻两个点之间肯定都没有边，而不在路径上的点最多与这条路径上 3 个点连边，否则就不是最短了，直接做即可。