会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
彬彬冰激凌的博客
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
图论
/
割点和桥
ARC143D Bridges
摘要:ARC143D Bridges 巧妙的图论题。 思路 分析题目,发现很像拆点。 由于拆点要设置出入点,这里我们也把 \(a_i\) 设成入点,把 \(a_i+n\) 设成出点,再次分析问题。 考虑我们把拆的点合并成一个点,对于 \((a_i,b_i)\) 建边,建出图 \(G\)。 不难发现,原图是
阅读全文
posted @
2024-01-28 23:05
彬彬冰激凌
阅读(21)
评论(0)
推荐(0)
公告