JZTXT
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
512D
CF512D Fox And Travelling 题解--zhengjun
计数好题。 首先对于每个连通块独立考虑,最后合并答案。 发现 点数超过 1 的强连通分量一定删不掉。 - 若连通块中存在 点数超过 1 的强连通分量 - tarjan 缩点之后,称这些点数超过 1 的强连通分量为关键点; - 那么两关键点之间的点也不能删; - 于是对于剩下的点直接 dp 即可,由于 ......
题解
Travelling
zhengjun
512D
512
更新时间 2023-07-16
共1篇 :1/1页
首页
上一页
1
下一页
尾页