摘要：
这道题是自己写着玩的，看看能不能掌握简单的回溯，是挑战编程上的一个小程序自己打下来的。留个纪念。还有一个回溯是一个牛喝水的那一道。八皇后就不多少了，我想基本提到回溯法的树上都会提及八皇后和它的代码。View Code #include <stdio.h> #include <stdlib.h> int leap = 0; void process(int a[],int k) { printf("{"); int i; for(i = 1;i <= k;i++) if(a[i]) printf(" %d",i); print 阅读全文
摘要：
题目连接：http://poj.org/problem?id=2492大意大概解释给你一个t代表多少个case,然后有n个虫子，m个谁喜欢谁，这种虫子跟咱们一个货色只有两种性别，男的，或者是母的，然后就是让你算算有没有高搞基或者是百合。大体思路就是用并查集，然后用一个数组算这个节点到根节点的长度，然后看相同具有相同祖先的是不是有相同的长度%2.//昨天心情不大好特别想回家，一下午再看这道题晚上偷懒一直在看视频。。。//一开始觉得无非就是查看这个节点的深度，然后一直打算用h去计算，后不断地wa然后就想了想h是指该节点到最底下的那个高度，然后就开始用了另一个数组num去储存离跟节点的长度，也就是一 阅读全文