摘要：
题目链接：http://poj.org/problem?id=3750 约瑟夫问题，直接模拟即可。 1 #include 2 #include 3 using namespace std; 4 5 const int maxn = 65; 6 7 int main() 8 { 9 char ch;10 int i, n, w, s, num[maxn];11 string per[maxn];12 while (scanf("%d", &n) != EOF)13 {14 for (i = 0; i > per[i]; // 保... 阅读全文
摘要：
题目链接：http://code.hdu.edu.cn/showproblem.php?pid=1233并查集的运用， 实质就是求最小生成树。先对所有的村庄距离从小到大排序，然后判断村庄之间是否属于同一集合，不是则将距离相加。属于同一集合，说明村庄连成了环，就不符合树的定义了。这样扫描下来，就求得最小生成树了。 要特别注意的是，数组越界问题。这个得益于Dwylkz的指点。由于村庄最多假设为100，为了防止边数越界，数组应该开到100 * 100 （10000）左右。 1 #include 2 #include 3 using namespace std; 4 5 const int ma... 阅读全文