【题解】MUL

第一眼看暴力水题,第二眼看筛法水题,第三眼想DP,没想到正解是…最大流……

【题解】飞行员配对方案问题

第二次世界大战时期,英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员……

【题解】奶牛的电信

农夫约翰的奶牛们喜欢通过电邮保持联系,于是她们建立了一个奶牛电脑网络,以便互相交流。这些机器用如下的方式发送电邮……

网络最大流

任意一条网络流边可以描述为$x=(u,v,cap,flow)$。其中$u$为边的起点,$v$为边的终点,$cap$为流量限制,$flow$为当前流量……

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×