Warning: session_start(): open(/tmp/sess_a8ac7cc7fd444fff87ed0784b8876b29, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239

Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/actions.php on line 38

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/lib/tpl/dokuwiki/main.php on line 12
2020-2021:teams:legal_string:jxm2001:contest:edu_96 [CVBB ACM Team]

2020-2021:teams:legal_string:jxm2001:contest:edu_96

这是本文档旧的修订版！

目录

Educational Codeforces Round 96
- G. Yet Another DAG Problem
  - 题意
  - 题解

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