LeetCode图 常见的题型以及要注意的点

图的题目一直是pain in the ass,虽然总体来说只有两个算法来解决这个问题：DFS和BFS 常用的数据结构有：hashmap
此外 要注意某一些能用并查集去做的题目。
而且也要注意那些看上去并不属于图的题目 也很有可能可以用图去做。

由于图的题目变化多端，所以如何对图的题目进行整理分类？
大多数题目，用BFS也可以 用DFS也可以，只是有的用DFS好写一些 有的用BFS好写一些
DFS也好 BFS也好 都是通过遍历所有的节点来得到我们想要得到的东西。
所以图的题目就很简单了？无非是DFS BFS？
当然不是。图的问题 难点在于最开始的时候如何读懂那一大长串题目 并如何用DFS/BFS来解决问题（有个清晰的思路 这个是最难的）
而且在实现过程中 会出现许许多多的corner case, 让人一度崩溃到绝望。
代码很长，但是一定要注意分块标注此块功能 避免忘记 这样debug的时候也好办。

下面的问题 虽然不都是高频题目 但是归类非常好

1. 990. Satisfiability of Equality Equations - union find
2. 997. Find the Town Judge
3. 133. Clone Graph
4. 1334. Find the City With the Smallest Number of Neighbors at a Threshold Distance
5. 1267. Count Servers that Communicate
6. 886. Possible Bipartition
7. 207. Course Schedule
8. 1462. Course Schedule IV
9. 1466. Reorder Routes to Make All Paths Lead to the City Zero
10. 1210. Minimum Moves to Reach Target with Rotations
11. 1202. Smallest String With Swaps
12. 787. Cheapest Flights Within K Stops
13. 332. Reconstruct Itinerary
14. 1519. Number of Nodes in the Sub-Tree With the Same Label
15. 478. Generate Random Point in a Circle
16. 1559. Detect Cycles in 2D Grid
17. 310. Minimum Height Trees
18. 127. Word Ladder
19. 547. Friend Circles
20. 1584. Min Cost to Connect All Points
21. 684. Redundant Connection
22. 685. Redundant Connection II
23. 743. Network Delay Time
24. 721. Accounts Merge
25. 851. Loud and Rich
26. 399. Evaluate Division
27. 1617. Count Subtrees With Max Distance Between Cities
28. 1284. Minimum Number of Flips to Convert Binary Matrix to Zero Matrix
29. 1293. Shortest Path in a Grid with Obstacles Elimination
30. 1298. Maximum Candies You Can Get from Boxes
31. 1345. Jump Game IV
32. 1391. Check if There is a Valid Path in a Grid
33. 1162. As Far from Land as Possible
34. 1091. Shortest Path in Binary Matrix
35. 1034. Coloring A Border
36. 1031. Number of Enclaves
37. 695. Max Area of Island
38. 994. Rotting Oranges
39. 733. Flood Fill
40. 1625. Lexicographically Smallest String After Applying Operations
41. 1627. Graph Connectivity With Threshold
42. 947. Most Stones Removed with Same Row or Column
43. 1654. Minimum Jumps to Reach Home