2022年2月21日
THOJ-chemistry【线段树,set】
该文被密码保护。 阅读全文
posted @ 2022-02-21 16:04 QuantAsk 阅读(0) 评论(0) 推荐(0) 编辑
Loj#6405-「ICPC World Finals 2018」征服世界【模拟费用流,左偏树】
摘要： 正题 题目链接:https://loj.ac/p/6405 题目大意 给出$n$个点的一棵树，每个点有$x_i$个军队，需要$y_i$个军队，你可以移动军队，求使得满足所有点要求的情况下，军队移动路径和的最小值。 \(1\leq n\leq 250000\)，军队总数和不超过$10^6$。 解题思路 阅读全文
posted @ 2022-02-21 12:01 QuantAsk 阅读(234) 评论(0) 推荐(0) 编辑