526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1815c
CF1815C
1 解法 设 $f_i$ 为 $i$ 最多出现多少次,那么一个限制 $(u,v)$ 可以写成 $f_u \leq f_v +1$,把 $f$ 看做最短路中的 $dis$ 数组,上面的式子就是在图上连一条从 $u$ 到 $v$ 边权是 $1$ 的边,由于边权都是 $1$,所以可以直接用 $\text{ ......
1815C
1815
CF
更新时间 2023-04-16
共1篇 :1/1页
首页
上一页
1
下一页
尾页