12 2022 档案

发表于 2022-12-13 21:57阅读：23评论：0推荐：0

摘要：传送门思路我们考虑将原本想同意的人连向源点，原本不同意的人连向汇点，流量皆为

1

$1$ 。对于一对好朋友

x, y

$x,y$ ，我们连接

(x, y)

$(x,y)$ 和

(y, x)

$(y,x)$ 双向边，流量皆为

1

$1$ 。当一个人违背自己原本的意愿时，就将它与源/汇点断边；当好朋友

(x, y)

$(x,y)$ 选择不同时，我们就会断掉双向阅读全文 »

posted @ 2022-12-13 21:57 zuytong 阅读(23) 评论(0) 推荐(0) 编辑

zuytong

关注

跳至底部

昵称： zuytong
园龄： 5年
粉丝： 4
关注： 6