2020-2021:teams:legal_string:jxm2001:contest:edu_96
这是本文档旧的修订版！
Educational Codeforces Round 96
G. Yet Another DAG Problem
题意
给定一个有向无环带边权图，要求给每个点赋值 $a$，对边 $u\to v$，要求 $a_u\gt a_v$，且最小化 $\sum_{i=1}^m w_i(a_{u_i}-a_{v_i})$。
题解
2020-2021/teams/legal_string/jxm2001/contest/edu_96.1602810816.txt.gz · 最后更改: 2020/10/16 09:13 由 jxm2001
