526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1140G
CF1140G
居然差一点场切了。 首先可以将两棵树上对应的点看作一个点的两个不同状态考虑一个类似最短路的东西:设 \(dis_{i,j,0/1,0/1}\) 为树上 \(0/1\) 状态的 \(i\) 点到 \(0/1\) 状态的最短路。考虑怎样维护这个值。 由于是树上路径问题,容易发现设 \(k\) 为树上 \ ......
1140G
1140
CF
更新时间 2023-12-23
共1篇 :1/1页
首页
上一页
1
下一页
尾页