会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
Alan_Zhao's blog
首页
联系
订阅
管理
2022年12月18日
POI 题目选做
摘要: POI 2013 Price List 设只包含 $a$ 边的图是 $G=(V,E)$。 注意到答案只有三种可能:只走 $a$ 边,走恰好一条 $a$ 边和若干条 $b$ 边,以及只走 $b$ 边。 对于前两种,直接 BFS 即可求出。对于第三种,因为只需要考虑 $b$ 边,所以仍然可以 BFS。设
阅读全文
posted @ 2022-12-18 17:19 Alan_Zhao_2007
阅读(38)
评论(0)
推荐(0)
编辑
公告