会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
沙岛
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
随笔分类 -
平面图
[USACO19OPEN]Valleys P(平面图,并查集)
摘要:description 给你一个\(n*n\)的网格图,每个点上都有一个数字\(a_{i,j}\)。求满足:所有点值小于外圈的点,且点的补集八联通的连通块的大小和。 solution 对于这类网格图上空腔或者是连通块个数的问题,都可以把格子当点,四联通看做连边然后用列有关面(\(F\))的两个等式:
阅读全文
posted @
2022-09-09 15:03
Crazy!!!
阅读(12)
评论(0)
推荐(1)