网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程