随笔分类 -  网络流 / 最小割

摘要:P4313 文理分科 题目描述 文理分科是一件很纠结的事情!(虽然看到这个题目的人肯定都没有纠结过) 小 P 所在的班级要进行文理分科。他的班级可以用一个 n×m 的矩阵进行描述,每个格子代表一个同学的座位。每位同学必须从文科和理科中选择一科。同学们在选择科目的时候会获得一个满意 阅读全文
posted @ 2025-02-19 14:16 liuboom 阅读(4) 评论(0) 推荐(0) 编辑
摘要:P2057 [SHOI2007] 善意的投票 / [JLOI2010] 冠军调查 看到数据范围一眼网络流: 对于每个人,将其拆成两个点x,x,对应两种选择。 我们对x,x 连一条流量为 inf 的边,表示这个点不能被割。然后分别连边S>x x>T 流量根据点 阅读全文
posted @ 2024-12-06 12:08 liuboom 阅读(3) 评论(0) 推荐(0) 编辑
摘要:P5039 [SHOI2010] 最小生成树 [SHOI2010] 最小生成树 题目描述 Secsa最近对最小生成树问题特别感兴趣。他已经知道如果要去求出一个 n 个点、 m 条边的无向图的最小生成树有一个Krustal算法和另一个Prim的算法。另外,他还知道,某一个图可能有多种不 阅读全文
posted @ 2024-12-06 11:57 liuboom 阅读(28) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示