2022年9月23日
CF1430G 题解
摘要： 传送门 ##题意 给定一个有向无环图，每条边有权重 $w_i$，给每个点分配权值 $a_i$，使每个点的权值大于其所有出点。设每条边的权值为 $a_{x_i}-a_{b_i}$。输出一种分配方案，使得边的权重 $×$ 权值的和最小。 ##题解 将边权拆成点权，则对于每条边 $(x,y,z)$，$w_ 阅读全文
posted @ 2022-09-23 09:45 realFish 阅读(42) 评论(0) 推荐(0)