摘要: div2的T3我就爬了orz........ 摸了半天只想出来了一个40分的做法: 第一1的判断:暴力dfs,感觉可以记忆化一下a的前缀再剪一下枝。不过数据大还是会T掉。 对于2的判断,我这个根据入度去贪心维护,感觉上复杂度和正确性都是在线的好像。 // Author: levil #include 阅读全文
posted @ 2021-08-23 08:42 levill 阅读(35) 评论(0) 推荐(0) 编辑