摘要：
链表：struct node{ int v; //边的结束顶点 int w; //边的长度 node* next; //指向以同一起点的下一条边的指针}*head[N],H[M]; //head[u]指向以u为起始点的第一条边void init(){ memset(head,NULL,sizeof(head));}void add(int u, int v, int w)//添加边{ node* p = &H[tt++]//new node; p->v = v; p->w = w; p->next = head[u]; head[u] = p;}//使用的时... 阅读全文
摘要：
http://poj.org/problem?id=2057题意：蜗牛的房子遗失在了一棵树的某个叶子结点上，它要从根结点出发开始寻找它的房子。有一些中间结点可能会住着一些虫子，这些虫子会告诉蜗牛它的房子是否在以这个中间结点为根的子树上，这样蜗牛就不用白跑路了。当然，如果有些结点没有住着虫子的话，那么可怜的蜗牛只有靠自己决定访问顺序来探索了。假设蜗牛走过一条边的耗费都是1，且房子遗失在每个叶子结点的概率都是相等的，那么请问蜗牛找到他的房子的最小数学期望值？思路：http://blog.sina.com.cn/s/blog_5f5353cc0100hd08.html （觉得这里讲的比较清楚）Vie 阅读全文