摘要: 求树的重心,直接当模板吧。先看POJ题目就知道重心什么意思了。。。 重心:删除该节点后最大连通块的节点数目最小 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<queue> 5 #include<stack 阅读全文
posted @ 2016-04-14 22:40 yyblues 阅读(314) 评论(0) 推荐(0) 编辑
摘要: 思路:这题就是学习一下算法优化,选择最优方案,O(nm) 可以学习一下《浅谈数据的合理组织》这篇论文 详见代码 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<queue> 5 #include<stack 阅读全文
posted @ 2016-04-14 16:20 yyblues 阅读(248) 评论(0) 推荐(0) 编辑