2021年4月7日
CF1045A Last chance 题解
摘要： 一、题目： codeforces原题 洛谷原题 二、思路： 很明显这是一道网络流的题目。 首先考虑朴素做法。每个武器对应着一个点，每艘宇宙飞船对应着一个点。对于第一、二种武器SQL rockets和Cognition Beams，我们从该点向它能打到的飞船连边（容量为1）。别忘了从源点向这些武器连容 阅读全文
posted @ 2021-04-07 11:42 蓝田日暖玉生烟 阅读(82) 评论(0) 推荐(0) 编辑