2024年9月3日
MinimumLongestTripG
摘要： https://www.luogu.com.cn/problem/P9981 首先显而易见的是第一问的答案用拓扑排序，然后用它的倒序进行DP。我们考虑第二问。 首先要保证第一问的情况下才能考虑第二问，于是我们对于所有点按照第一问的答案分层，先按照新加入的边考虑，再按照上一层点的排名考虑，做完这一层后 阅读全文
posted @ 2024-09-03 15:41 wscqwq 阅读(7) 评论(0) 推荐(0) 编辑