2020年4月9日
题解 51nod2935 土地划分
摘要： 题解 51nod2935 土地划分 题面 "51nod" 解析 ~~一眼最小割~~考虑怎么建图. 从最简单的边连起:对于每个点 $i$,连边 $(S,i,A_i)$,$(i,T,B_i)$, ($S,T$ 分别为源,汇点) 然后考虑每条边 $(x,y)$的问题, 如果两个点都划分给 $A$,那在图上 阅读全文
posted @ 2020-04-09 14:03 permzf 阅读(109) 评论(0) 推荐(0) 编辑