ResurrectionTX

分类

比赛(7) 笔记(6) 题解(32)

/ 注册

全部文章（共1篇）

2020牛客NOIP赛前集训营-提高组（第六场）C 路径难题

wdnmd真就自闭了，上次数组开小1扣了15分痛失阿珂，这次一样扣了15分。对于出租车类型为1的边，连边方式同普通无向图。对于公交车连类型为2的边，建两个虚点1和2，先把所有站点向虚点1连边权为0的单向边，再从虚点1向虚点2连边权为c的单向变，再从虚点2向所有站点连边权为c的单向边。这样每次就...

最短路网络流

2020-10-29

3 590