Phecda_

未归档

/ 注册

全部文章 / 未归档（共1篇）

ZROI#958

ZROI#958 ZROI#958 这题难吗?难! 考场上得分了吗?没. 为啥不得分?菜! 为啥这么菜?不知道...(知道就不这么菜了) 这题显然可以二分答案. 二分最多连续走过多少相同的边. 然后你可以选择拆点转移,也可以选择直接\(dis_{0/1,i}\)作为状态用最短路转移. 如果你拆点的...

并查集加权并查集二分答案拆点

2019-09-10

0 409