随笔分类 -  4.3 图论——网络流——最大流/最小割

摘要:题面 http://darkbzoj.tk/problem/1934 $simple$的$network flow$ 每个人,两个选择,割掉S边或T边代表投赞成或反对。 把源点连向每个人,如果他本来赞成,则边权为1,否则边权为0 把每个人联向汇点,如果他本来反对,则边权为0,否则边权为1 对于一对朋 阅读全文
posted @ 2019-06-27 13:16 HellPix 阅读(172) 评论(0) 推荐(0)