摘要: *传送 题意: 给定$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) 编辑