'wind

摘要： 题意：有n 个小巫师，还有 m 个小精灵 ，还有 K 个大树，巫师可以用 霜冻新星杀死小精灵，但是每使用一次都有一定 的技能冷却时间，而且小精灵必须在攻击范围内。分析： 二分答案，即枚举符合条件的时间，满足所有小精灵被KO，由于每个巫师能够杀死多个小精灵，所以可以用到二分 图多重匹配，如果所有小精灵都找到匹配，那么该时间符合， 最麻烦的是建图，两个人之间必须不能有树阻挡，在 计算两个人所在线段与 树相交的时候 可以先计算点（树的坐标）到线段（巫师与小精灵连线）的最短距离，如果该 距离小于树的半径，那么该巫师和小精灵能够形成匹配。View Code #include<stdio.h> 阅读全文