会员
周边
新闻
博问
闪存
众包
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
lrj124 的博客
Hand in hand in a violent life.
首页
新随笔
联系
订阅
管理
随笔分类 -
图论 - SPFA
【NOI2014】魔法森林 - 动态加边SPFA
摘要:题目描述 为了得到书法大家的真传,小 E 同学下定决心去拜访住在魔法森林中的隐 士。魔法森林可以被看成一个包含 n 个节点 m 条边的无向图,节点标号为 1,2,3,…,n,边标号为 1,2,3,…,m。初始时小 E 同学在 1 号节点,隐士则住在 n 号节点。小 E 需要通过这一片魔法森林,才能够
阅读全文
posted @
2018-06-10 11:55
lrj124
阅读(402)
评论(2)
推荐(0)
公告