摘要：
原题地址超时、超内存都碰到了。。最后还是参考了这篇博文才勉强AC需要注意：1. 肯定是树而不是森林，而且树的根节点一定是第一个出现的名字，所以不需要再去找哪个是根了。这样可以节省一部分内存。2. 用并查集路径压缩的方法维护并查集结构即可，当查找的时候再压缩，不需要每次染黑节点的时候都压缩。这样可以节... 阅读全文
posted @ 2015-03-29 23:33
李舜阳
阅读(391)
评论(0)
推荐(0)
摘要：
原题地址A和A的共同祖先是A，即使A没有在之前的家谱中出现过！被这个坑了，WA了很久。。。比如：小头爸爸是大头儿子他爹，问：隔壁王叔叔和隔壁王叔叔的最近祖先是谁？，答：隔壁王叔叔。代码： 1 #include 2 #include 3 #include 4 #include 5 6 usi... 阅读全文
posted @ 2015-03-29 20:18
李舜阳
阅读(245)
评论(0)
推荐(0)
摘要：
原题地址第一次做树的动归题，如果没有提示的话还是挺难的提示里的递推式隐含了状态压缩（m从大往小遍历），不是那么好想，只能说不能再屌了。代码： 1 #include 2 #include 3 4 using namespace std; 5 6 #define SIZE 128 7 8 in... 阅读全文
posted @ 2015-03-29 18:21
李舜阳
阅读(222)
评论(0)
推荐(0)
摘要：
原题地址回溯搜索对于每个待枚举的点，检查：1. 度数检查：是否违反了出度入度限制。因为生成的路径除了首尾节点外，其他节点的出度和入度只能为22. 共线检查：是否违反了共线条件。即跨越了尚未枚举过的节点对于枚举产生的路径，检查：1. 长度检查：长度是否大于等于42. 完整性检查：是否包含了片段中出现的... 阅读全文
posted @ 2015-03-29 13:08
李舜阳
阅读(389)
评论(0)
推荐(0)
浙公网安备 33010602011771号