2016 年 8月 16 日随笔档案 - 小草的大树梦

2016年8月16日

摘要：题目链接：http://poj.org/problem?id=3522 Slim Span Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7522 Accepted: 3988 Description Given an undi 阅读全文

posted @ 2016-08-16 10:31 小草的大树梦阅读(380) 评论(0) 推荐(0)

无根树转有根树

摘要：紫书P352 无根树转有根树，如果节点数n<=10^6，那么邻接矩阵就见不了了。用vector数组，vector数组实际占用空间与n成正比。 p[root] = -1; 记得一定要v和父节点相等，如果忽略，就会引起无限递归。阅读全文

posted @ 2016-08-16 09:05 小草的大树梦阅读(347) 评论(0) 推荐(0)

公告