警示后人
查看原帖
警示后人
1036693
carp_oier楼主2023/9/20 08:51
  1. 由于题目的特殊性,可能未必会连成一棵树,所以说在建图的时候,设立一个超级源点,指向每个树的根节点

  2. 千万千万注意 lca 里面返回的值是什么,不要像某个人就是我一样,调了半个小时发现是传回去的东西传错了

  3. 由于题目的含义,注意建设的是最大生成树

祝大家快乐的AC此题

2023/9/20 08:51
加载中...