摘要：
题目大意： 求最小生成树。思路： emm。。。 这道题跟 ->戳我#include #include #include using namespace std;int father[1001],n,k,o;double x[1001],y[1001],sum;stru... 阅读全文
摘要：
题目大意： 你知道你的大学里有N个学生。每个人都信仰宗教，你向每个学生请教他们的宗教信仰是不可行的。避免这些问题的一种方法是问M对学生，问他们是否相信同一宗教。从这些数据中，你可能不知道每个人都相信什么，但你可以了解在校园里可能有多少不同宗教的上限。你可以假设每个学生... 阅读全文
摘要：
题目大意： 为了防止SARS传染，最好的策略是将患病者与其他人分开。 在一个学校中，有很多学生群体。在同一组的学生相互联系频繁，和一个学生可以参加几组。为防止SARS传染，学校收集所有学生团体的成员列表，并在他们的规则的标准操作程序。 一旦某一组中的某一成员是患病者，... 阅读全文