题目描述： 给定有向图的边 edges，以及该图的始点 source 和目标终点 destination，确定从始点 source 出发的所有路径是否最终结束于目标终点 destination，即：
从始点 source 到目标终点 destination 存在至少一条路径 如果存在从始点 source 到没有出边的节点的路径，则该节点就是路径终点。 从始点source到目标终点 destination 可能路径数是有限数字 当从始点 source 出发的所有路径都可以到达目标终点 destination 时返回 true，否则返回 false。
示例 1： 输入：n = 3, edges = [[0,1],[0,2]], source = 0, destination = 2 输出：false 说明：节点 1 和节点 2 都可以到达，但也会卡在那里。 示例 2： 输入：n = 4, edges = [[0,1],[0,3],[1,2],[2,1]], source = 0, destination = 3 输出：false 说明：有两种可能：在节点 3 处结束，或是在节点 1 和节点 2 之间无限循环。 示例 3： 输入：n = 4, edges = [[0,1],[0,2],[1,3],[2,3]], source = 0, destination = 3 输出：true 示例 4： 输入：n = 3, edges = [[0,1],[1,1],[1,2]], source = 0, destination = 2 输出：false 说明：从始点出发的所有路径都在目标终点结束，但存在无限多的路径，如 0-1-2，0-1-1-2，0-1-1-1-2，0-1-1-1-1-2 等。 示例 5： 输入：n = 2, edges = [[0,1],[1,1]], source = 0, destination = 1 输出：false 说明：在目标节点上存在无限的自环。
提示： 给定的图中可能带有自环和平行边。 图中的节点数 n 介于 1 和 10000 之间。 图中的边数在 0 到 10000 之间。 0 <= edges.length <= 10000 edges[i].length == 2 0 <= source <= n - 1 0 <= destination <= n - 1
方法1： 主要思路： （1）建图，再使用深度搜索，判断从起始点出发的每一个路径是否有不符合要求的情形，若有，则直接返回false； （2）若整个深度搜索结束，则说明没有不符合要求的路径，则返回true；
class Solution { public: void dfs(unordered_map<int,vector<int>>& mp,int source,int& destination,unordered_set<int>&st,bool& sign){ if(!sign){ return; } if(st.count(source)){ sign= false; return; } if(!mp.count(source)&&source!=destination){ sign=false; return; } st.insert(source); for(int& n:mp[source]){ dfs(mp,n,destination,st,sign); } st.erase(source); } bool leadsToDestination(int n, vector<vector<int>>& edges, int source, int destination) { unordered_map<int,vector<int>> mp; for(vector<int>& edge:edges){//建立有向图 mp[edge[0]].push_back(edge[1]); } if(mp.count(destination)){//若终点有出度，则不符合要求，直接返回false return false; } unordered_set<int> st;//用于标识出现过的数字 bool sign=true;//用于标识是否出现错误路径 dfs(mp,source,destination,st,sign); return sign;//返回结果 } };