02 2023 档案

文理分科问题 网络流划分
摘要：文理分科问题 网络流划分文理分科问题 网络流划分 题目大意 全班分科，每位同学分到文科能获得一定满意值，分到理科能获得一定满意值，如果上下左右的同学都被分到同一科也能增加一定的满意值，要求找到最优划分，使得满意值最大。 题解 对于这种把原集合一分为二的问题，容易想到它和最小割的形式类似，因为在最小割中所有点要么在s能到达的 阅读全文
posted @ 2023-02-08 17:01 狐适之 阅读(59) 评论(0) 推荐(0) 编辑

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