摘要：
The Perfect Stall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 25497 Accepted: 11339 Description Farmer John completed his new barn just 阅读全文
posted @ 2017-05-10 21:07
ANhour
阅读(482)
评论(2)
推荐(0)
摘要：
1、 queue<pair<int,int> >p; 当我想把这样一个元素取出时，赋值给什么类型的变量呢。 typedef pair<int,int> pii; 在主函数前写个这个.... pii 的位置你随便写什么都行 可以不是pii pii x=q2.front(); 然后定义一个pii类型的x 阅读全文
posted @ 2017-05-08 21:38
ANhour
阅读(120)
评论(0)
推荐(0)
摘要：
题目描述 无向连通图G 有n 个点，n - 1 条边。点从1 到n 依次编号，编号为 i 的点的权值为W i ，每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) ，若它们的距离为2 ，则它们之间会产生Wu×Wv 的联合权值。 请 阅读全文
posted @ 2017-05-07 18:47
ANhour
阅读(467)
评论(0)
推荐(0)
摘要：
题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 输入输出格式 输入格式： 2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。 输出格式： 1行，表示一棵二叉树的先序。 输入输出样例 输入样例#1： BADC BDCA 输出样 阅读全文
posted @ 2017-05-07 16:58
ANhour
阅读(391)
评论(0)
推荐(0)
摘要：
题目描述 设有一棵二叉树，如图： 其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为l。如上图中， 若医院建在1 处，则距离和=4+12+2*20+2*40=136；若医院建在3 处，则距离和 阅读全文
posted @ 2017-05-07 14:10
ANhour
阅读(300)
评论(0)
推荐(0)
摘要：
题目描述 Description 题目描述 Description Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。 阅读全文
posted @ 2017-05-07 08:33
ANhour
阅读(273)
评论(4)
推荐(0)
摘要：
Description Input Output Sample Input 6 41 22 32 44 55 64 5 66 3 12 4 46 6 6 Sample Input Sample Input 5 22 54 16 0 HINT 【解析】 三个点两两的lca一共有3个，其中两个一样的，那 阅读全文
posted @ 2017-05-07 08:21
ANhour
阅读(272)
评论(0)
推荐(0)
摘要：
涨姿势 prufer数列 一、 简介 Prufer数列是无根树的一种数列。在组合数学中，Prufer数列由有一个对于顶点标过号的树转化来的数列，点数为n的树转化来的Prufer数列长度为n-2。它可以通过简单的迭代方法计算出来。它由Heinz Prufer于1918年在证明cayley定理时首次提出 阅读全文
posted @ 2017-05-07 08:18
ANhour
阅读(1226)
评论(0)
推荐(1)
摘要：
Description N头牛（2<=n<=1000）别人被标记为1到n，在同样被标记1到n的n块土地上吃草，第i头牛在第i块牧场吃草。 这n块土地被n-1条边连接。 奶牛可以在边上行走，第i条边连接第Ai，Bi块牧场，第i条边的长度是Li（1<=Li<=10000）。 这些边被安排成任意两头奶牛都 阅读全文
posted @ 2017-05-06 11:44
ANhour
阅读(254)
评论(0)
推荐(0)
摘要：
Description 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。松鼠想邀请****前来参观，并且还指定一份参观指南，他希望**能够按照他的指南顺序，先去a1，再去a2，…… 阅读全文
posted @ 2017-05-06 10:50
ANhour
阅读(193)
评论(0)
推荐(0)
浙公网安备 33010602011771号