Loading

2025年8月5日
摸鱼笔记
摘要： 学文化课好累，写点 OI 题摸鱼 CF2122D Traffic Lights 好巧妙的题，完全想不到，考虑证明最长时间不会超过 \(3n\)。我们取由 \(1\) 到 \(n\) 的最短路径，路径上除了相邻两个点之间肯定都没有边，而不在路径上的点最多与这条路径上 3 个点连边，否则就不是最短了，直 阅读全文
posted @ 2025-08-05 21:23 eastcloud 阅读(25) 评论(0) 推荐(0)