摘要: 呃呃呃。。。真的是惨烈啊。。。 今天的模拟赛是真的惨。。。。。 本题,正解居然是搜索!!!!!! 蒟蒻自己歪歪了一个貌似是正解但是却连一半都没过的错解。 先解释一下自己的dp思路把。 $f[i][u][v][0/1]$表示第i秒(等效于深度)uv之间的边断还是不断。 转移有两个: $f[dep[u] 阅读全文
posted @ 2019-11-08 19:40 阿基米德的澡盆 阅读(193) 评论(0) 推荐(0) 编辑