2014年10月24日
[codevs 1995]黑魔法师之门（并查集）
摘要： 题目：http://codevs.cn/problem/1995/分析：脑补一下满足题目要求的子图肯定就是环……于是题目就变成了不断加边求环的个数。看起来有点麻烦……但是环的实质是几个小环组合起来的……所以我们只需要知道最基础的环的个数就行了，根据二项式定理那么就是2^(最基础的环的个数)-1。还是... 阅读全文
posted @ 2014-10-24 21:16 Chellyutaha 阅读(172) 评论(0) 推荐(0)
[codevs 1503]愚蠢的宠物（特殊的LCA）
摘要： 题目：http://codevs.cn/problem/1503/分析：一道裸的LCA，但是由于询问只有一次，所以可以简单打打……可以从a，b向父节点推直到1节点，然后比较两个序列，后面一段肯定相同，找到第一个不相同的就可以了。 阅读全文
posted @ 2014-10-24 15:28 Chellyutaha 阅读(111) 评论(0) 推荐(0)