会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Qihoo360
尽力8
博客园
首页
新随笔
管理
2019年6月13日
【洛谷 P2226】 [HNOI2001]遥控赛车比赛(最短路)
摘要: "题目链接" 首先拆点,把每个点拆成4个点,表示到达这个点的时候赛车的朝向。 然后考虑连边。 相邻同向并且都是可以走的点直接连边权1的边。 至于怎么转向,只需在每个点$i$向每个方向一直拓展直到不能走为止,如果当前点的深度大于灵敏度,从$i$向这个点的其它3个方向都连一条边权为这个点的深度的边。 然
阅读全文
posted @ 2019-06-13 20:18 Qihoo360
阅读(235)
评论(0)
推荐(0)
编辑
公告
You're powerful!