会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
小又又
博客园
首页
新随笔
联系
管理
订阅
2020年4月19日
Dij--P4366 [Code+#4]最短路
摘要: *传送 题意: 给定$n$个点,求从$s$到$t$的最短路径,其中有两种走法(可以混搭):一种是走给定的m有向边($u_i$,$v_i$,$w_i$);另一种可以由任意点x到任意点y,其费用是$c$ $\times$ ($x$ $xor$ $y$) 朴素的建法是$O$ ($n^2$ $\times$
阅读全文
posted @ 2020-04-19 18:39 小又又
阅读(179)
评论(1)
推荐(0)
编辑
公告