每日一题补题合集

作者： 作者的头像   以凝 ,  2022-03-11 21:38:01 ,  所有人可见 ,  阅读 182

2


3775数组补全

环图问题。目的是使得图分别独立成环。

解决方法：

  1. 通过数组记录正向边和反向边。
  2. 对于每一个非孤立的结点，寻找它的链头和链尾，把孤立结点全部加进来，最后首尾缝合。
  3. 如果每一个结点都是孤立的，那么随便枚举一个节点，然后错位连接即可。

0 评论