2024年1月15日
Pisces
摘要： 题目传送门 网上的题解大多都比较简略，很多我认为并不显然的地方都缺少证明，这里写一篇详细的题解。 思路 首先考虑建出 \(\rm DAG\)，若边 \((u,v)\) 存在需要满足 \(\text{dis}(p_u,p_v) \le |d_u-d_v|\)，也就是 \(p_u\) 上的 \(f_u\ 阅读全文
posted @ 2024-01-15 21:08 Tx_Lcy 阅读(15) 评论(0) 推荐(0)