摘要：
题目链接： "魔术球问题" 首先明确了“每个球只能被用一次”这个条件，我们就要考虑拆点了 接下来我们一个一个枚举球，对于当前枚举到的球考虑它和之前的球是否有连接关系，若有则将它们连起来 然后跑最大流，当我们在残量网络中跑出的最大流不为0时，就说明新球可以与之前的一根柱子建立对应关系（他可以通过之前的 阅读全文
摘要：
题目链接： "深海机器人问题" ~~出题人的语文是要拎出去枪毙的~~ 大意就是给了一些机器人的起点和终点，然后在网格图上每一条边都有一个收益，走过这条边就会有一个收益，但这个收益只能被获得一次，求最大收益 考虑使用费用流 很明显这是一个多个源点和多个汇点的题目，所以我们建一个超级源点和超级汇点并连容 阅读全文