walkalone

分类

题解(77)

/ 注册

全部文章（共2篇）

2022 年牛客多校第十场 E 题题解

E Reviewer Assignment 题意：有 nnn 份论文，mmm 个人每个人可以审稿这 nnn 篇论文中的一些论文。找出一种方案，使得每个人只审核一篇论文的同时，设 fif_ifi 为至少被 iii 个人审核的论文数量，找到 (f1,f2,⋯ ,fn)(f_1,f_2,\cdots,f...

图论网络流

2022-08-27

0 333

牛客多校第三场 B 题题解

B 题题意：kkk 个城市有 nnn 个人去上班，每个人选一个城市上班，第 iii 个城市需要 eie_iei 个人去上班。第 iii 个人去第 jjj 个城市上班的代价为 ci,jc_{i,j}ci,j，问最小化代价。n≤1×105n \leq 1\times 10^5n≤1×105，k≤10...

网络流图论

2022-07-29

9 783