摘要: free 终于会这题了QAQ 有些边可以变为0,得用dp做,亏我还妄想贪心来着 写个dijk也能出锅 dp[i][j] i到起点把其中j条边变为0的最小代价== 我觉得我这个可能有锅 贴一下标程 标程是跑k+1次dijk 每次更新一下dis数组 Magical Girl Haze 南昌网络赛的一道题 阅读全文
posted @ 2019-07-28 00:03 liulex 阅读(209) 评论(0) 推荐(0) 编辑