会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Blog of Hongzy
涅槃重生一刹 余生为代价
博客园
首页
新随笔
联系
订阅
管理
2019年6月27日
「BZOJ 1698」「USACO 2007 Feb」Lilypad Pond 荷叶池塘「最短路」
摘要: 题解 从一个点P可以跳到另一个点Q,如果Q是水这条边就是1,如果Q是荷叶这条边权值是0。可以跑最短路并计数 问题是边权为0的最短路计数没有意义(只是荷叶的跳法不同),所以我们两个能通过荷叶间接连通的点连一条边权为1的边就好 cpp include include include using name
阅读全文
posted @ 2019-06-27 15:01 hfhongzy
阅读(194)
评论(0)
推荐(0)
编辑
公告