热门标签
更多>
搜索结果
查询Tags标签: 舞动,共有 2条记录-
题解 舞动的夜晚
传送门 是个二分图不可行边的模板,可惜我不会二分图必须边判定:边 \((x, y)\) 流量为1并且在残量网络里,x和y属于不同的强连通分量 二分图可行边判定:边 \((x, y)\) 流量为1或者在残量网络里,x和y属于同一个强连通分量于是这题就求出所有可行边,剩下的就是不可行边C…
2021/9/22 6:39:52 人评论 次浏览 -
题解 舞动的夜晚
传送门 是个二分图不可行边的模板,可惜我不会二分图必须边判定:边 \((x, y)\) 流量为1并且在残量网络里,x和y属于不同的强连通分量 二分图可行边判定:边 \((x, y)\) 流量为1或者在残量网络里,x和y属于同一个强连通分量于是这题就求出所有可行边,剩下的就是不可行边C…
2021/9/22 6:39:52 人评论 次浏览