会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Running_Time
新博客地址:https://sea96.github.io/
博客园
首页
新随笔
联系
订阅
管理
2016年5月19日
2012 Multi-University #7
摘要: 最短路+拆点 A As long as Binbin loves Sangsang 题意:从1走到n,每次都是LOVE,问到n时路径是连续多个"LOVE"的最短距离.秀恩爱不想吐槽. 分析:在普通的最短路上有寻路的限制,把一个点看成4个点,表示通过某一个字符到该点的最短距离.注意自环的处理,还有距离
阅读全文
posted @ 2016-05-19 17:46 Running_Time
阅读(219)
评论(0)
推荐(0)
编辑
公告