首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
无根树化专题
[树上DP] POJ1655 树的重心(无根树化有向树)
题目 POJ1655 思路 本题结点太多,所有用邻接表,应该是用vector,但我用惯了set,想一想set多好啊,自然排序去重,咋用都舒服,写成set的邻接表,TLE。。。 换回vector的邻接表,AC。。。 本题大概有这么三个动作: 1.随便找一个结点作为根,并将无根树转换为有向树。 2.d(i)为当i为根结点时的子树的结点个数。 3.通过d(i),找出树的中心。
阅读更多...