随笔分类 - 图与树
摘要:It’s an interesting experience to move from ICPC to work, end my college life and start a brand new journey in company.As is known to all, every stuff...
阅读全文
摘要:Nearest Common AncestorsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 20715Accepted: 10910DescriptionA rooted tree is a well-known data str...
阅读全文
摘要:#1062 : 最近公共祖先·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho最近发现了一个神奇的网站!虽然还不够像58同城那样神奇,但这个网站仍然让小Ho乐在其中,但这是为什么呢?“为什么呢?”小Hi如是问道,在他的观察中小Ho已经沉迷这个网站一周之久了,甚至连他心爱...
阅读全文
摘要:转载地址:http://blog.csdn.net/acdreamers/article/details/16902023我们首先来看一下什么是前向星.前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,并记录下以某个点为起点的所有边在数组...
阅读全文
摘要:#include #include #include #include #include #define N 100000+2using namespace std;//无根树转有根树算法/* 算法分析:所谓无根树,就是根节点任意的树。我们可以给它确定一个根节点。 我们可以假定认为某一个节点为根...
阅读全文
摘要:#1050 : 树中的最长路时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到,小Ho得到了一棵二叉树玩具,这个玩具是由小球和木棍连接起来的,而在拆拼它的过程中,小Ho发现他不仅仅可以拼凑成一棵二叉树!还可以拼凑成一棵多叉树——好吧,其实就是更为平常的树而已。但是不管怎么...
阅读全文
摘要:两次DFS求树中的最长路。基于邻接矩阵:代码:#include #include #include #include #include #include using namespace std;bool map[10001][10001];int n;int tail;bool vis[1001];...
阅读全文