摘要: AtCoder AGC074 总结 A 赛时一个多小时通过。考虑特殊点。由于是有向无环图,考虑入度为 0 的点。考虑怎么区分多个入度为 0 的点,由于这些点中一定有一个点取到当前可选值域的最小值,所以想到 select 除了最小值以外的点,此时自然可以确认最小值所在的点,即对答案的贡献为零度点个数减 阅读全文
posted @ 2025-10-27 21:00 dengchengyu 阅读(37) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-10-27 20:40 dengchengyu 阅读(0) 评论(0) 推荐(0)