Missa

摘要： 题意：n头奶牛，给出若干个欢迎关系a b，表示a欢迎b，欢迎关系是单向的，但是是可以传递的,如：a欢迎b，b欢迎c，那么a欢迎c 。另外每个奶牛都是欢迎他自己的。求出被所有的奶牛欢迎的奶牛的数目.方法：对有向图求强连通分量，然后找出所有独立的强连通分量（所谓独立，就是该连通分量里面的点到外面的点没有通路，当然，连通分量外的点是可以有路到强连通分量内的点的），如果独立的强连通分量的数目只有一个，那么，就输出这个强连通分量内解的个数，否则输出无解。kosaraju:http://www.nocow.cn/index.php/Kosaraju%E7%AE%97%E6%B3%95View Code . 阅读全文

摘要： 给你两颗二叉树，左右子树不可旋转，求这两个棵树相同的子树的个数。可以给每一种子树的形态一个编号，那么我们只要统计第一个颗树中每种形态的子树有多少个，然后把第二颗树中相同子树的数目与之相乘就可以了。我们可以设定叶子节点的形态编号为0，用一个map来存放hash值，而任何一个节点的哈希值都可用左右子树的形态编号形成的pair唯一表示。View Code 1 // File Name: 3602.cpp 2 // Author: Missa 3 // Created Time: 2013/2/5 星期二 11:47:26 4 5 #include<iostream> 6 #inclu.. 阅读全文