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