526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1610H
CF1610H Squid Game
题意 给定一棵树,以及 \(m\) 条路径。 让你选出最少的点,使得对于每一条路径,都有一个点距离链上的点离端点更近。 Sol 考虑将每一条路径分为直链和曲链考虑。 注意到所有的曲链最多对答案有 \(1\) 的贡献。 考虑直链的情况。 注意到一个很显然的东西。 对于一个选择的点,如果她的上方不是端点 ......
1610H
Squid
1610
Game
CF
更新时间 2023-12-12
共1篇 :1/1页
首页
上一页
1
下一页
尾页