会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zqs2020
博客园
首页
新随笔
联系
订阅
管理
2022年8月22日
[联合省选2021 A卷] 图函数
摘要: 经典套路还是不熟练啊。 首先有一个显然的性质就是在计算 $f(u,G)$ 时我们可以当成 $v$ 以前的点都删了。 假设有一个 $v$ 之前的点没被删,如果 $v$ 可以通过这个点走到 $u$,那么 $u$ 一定无法走到 $v$;如果 $u$ 可以通过这个点走到 $v$,那 $v$ 一定无法走到 $
阅读全文
posted @ 2022-08-22 17:21 zqs2020
阅读(44)
评论(0)
推荐(0)
编辑
公告