摘要:
因为文化课所以几乎没时间补题... 以下为传送门: D1 T1:#178. 「2019冬令营提高组」全连 Solution D1 T2:#179. 「2019冬令营提高组」原样输出 Solution D1 T3:#180. 「2019冬令营提高组」不同的缩写 Solution D2 T1:#181. 阅读全文
摘要:
传送门 显然的网络流,源点向所有题目连流量为1的边,表示一题只能用一次,题目向它的所有类型连边,流量设为1,类型向汇点连边流量为题目需要的该类型的数量 然后最大流 如果最大流小于总需要的类型题目数量则无解,否则说明有解 考虑找出方案,显然如果一题到一个类型的边被流了,那么这题就是用来当成该类型来用 阅读全文