赛多校专题
noip模拟赛多校第八场 T3 遥控机器人 （最短路 + 技巧拆点）
题面 简要题意： 给你一个 n n n 个点 m m m 条边的图。边 i i i 有颜色 c i c_i ci。你可以选择一些边改变它们的颜色成为区间 [ 1 , m ] [1, m] [1,m] 中的任意颜色，改变一条边 i i i 一次的代价是 w i w_i wi。询问你能否在一些改变操作后使得可以从 1 1 1 号点，每次只经过当前点的 特殊边
noip模拟赛多校第八场 T3 遥控机器人 （最短路 + 技巧拆点）
题面 简要题意： 给你一个 n n n 个点 m m m 条边的图。边 i i i 有颜色 c i c_i ci。你可以选择一些边改变它们的颜色成为区间 [ 1 , m ] [1, m] [1,m] 中的任意颜色，改变一条边 i i i 一次的代价是 w i w_i wi。询问你能否在一些改变操作后使得可以从 1 1 1 号点，每次只经过当前点的 特殊边