题目地址：The Suspects题目大意： 大家都知道SARS病毒的传播在2003年 的中期传播的十分骇人，这个题就是关于SRAS的传播问题，题目意思有一群人每个人的编号0->n-1。其中0为SARS病毒的携带者，然而他们每个人都可能加入了多个组织，每个组织中如果有一个病毒携带者，我们就认为整个... Read More
题目地址：Antenna Placement题目大意： 给你一个图里面包含“o”和“*”，*表示需要天线覆盖的区域，已知天线每次最多可以覆盖相邻的两哥*。问最少需要几个*。解题思路： 利用二分匹配，这里不是一个集合向另一个集合的定点建图，而是由一个*点的位置向四周有*的位置建图。因为一般的二分匹... Read More