摘要: 题面 我们先考虑如何让连续的不在房子中的时间尽量短: 我们考虑两个有房子的点 \(x,y\),如果 \(x\rightsquigarrow u\xrightarrow{w} v\rightsquigarrow y\) 这条路径上除了 \(x,y\) 不存在有房子的点,那么我们可以找到这样一条路径,一 阅读全文
posted @ 2024-07-24 14:27 adam01 阅读(22) 评论(0) 推荐(0)