2025年2月8日
AtCoder 绿题总结
摘要： 开个坑，写 AT 绿题，因为蓝题不会写。 [ABC037D] 経路 对于相邻的两个数，较小者向较大者连边，容易发现这样操作后整个图是一个 DAG，所以直接拓扑排序即可。感谢 LXP。 [ABC040D] 道路の老朽化対策について 将边和询问都按权值从大到小排序，然后并查集 + 双指针维护即可。 [A 阅读全文
posted @ 2025-02-08 10:09 Eliauk_FP 阅读(11) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示