1.并查集：要注意一个问题，父节点的指向要唯一，不能中途突然改变某个父节点，并且改变之后从一个集合中的集合变成了另一个集合中的元素。
2.输入输出元素比较多，并且每个元素又有某种联系的话，优先使用结构体。
3.保存图的时候，可以选用vector和链式前向星。
4.使用bfs的时候，要避免某个点循环重复入队，导致最后队列一直不为空，一直跳不出循环。
杂论——持续更新。
猜你喜欢
转载自www.cnblogs.com/rainyskywx/p/10616049.html
今日推荐
周排行