ResurrectionTX

分类

比赛(7) 笔记(6) 题解(32)

/ 注册

全部文章（共1篇）

UVA 1104 【芯片难题 Chips Challenge】

Description 传送门 Solution 因为每一行最多方的芯片数量是随着芯片总数量变化的，这样不好整，所以我们枚举最大数量，用网络流跑出此时最多放置多少芯片如果比我们枚举的最大数量是合法的，就更新答案。建立\(a_i\)表示行，建立\(b_i\)表示列。从\(S\)向\(...

网络流 UVA

2020-06-12

0 423