2023年1月9日
【CF802O】April Fools' Problem (hard) 题解 （线段树模拟费用流）
摘要： 线段树模拟费用流。 LG传送门。 Solution Part 1 根据题面，显然想到此题是费用流。建图方式亦是显然： $S\rightarrow i$，流量为 $1$，费用为 $a_i$； $i\rightarrow T_0$，流量为 $1$，费用为 $b_i$； $i\rightarrow i+1 阅读全文
posted @ 2023-01-09 20:47 pldzy 阅读(134) 评论(0) 推荐(0)