摘要: T1 P11474 [COCI 2024/2025 #3] 公交车 / Autobus 愤怒,从红升橙足以说明其恶心,考场上调了半小时才过。 这道题的车能够开 \(24\) 小时,并且他能从前一天开到第二天,由于它只能开 \(24\) 小时,所以说发车时间的时刻晚于或等于到达时间,说明他开了一天,由 阅读全文
posted @ 2024-12-29 15:15 MrTourist 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 分层图学习笔记 分层图的笔记咕了好久,今天(2024/10/15)终于有时间写了。 首先,分层图只是一种思想,而不是一种算法。 从名字上来理解,就是将图论中的点分成不同的批次,不同的类型,也就是分层。 一般来说,分层图就是原来存在的节点乘上某个数再加上原来的节点,直接一点,就是变成一个不会重复的,空 阅读全文
posted @ 2024-10-30 15:31 MrTourist 阅读(12) 评论(0) 推荐(0) 编辑