【Kickstart】2018 Round C - Planet Distance

解法 就是有个无向图,保证只有一个环,求每一个点到环的距离python 首先找到环上的点 从环上的点开始dfs 找环有不少种方法,DFS,BFS还有拓扑均可以找web #!/usr/bin/env python # -*- coding: utf-8 -*- from collections import defaultdict,deque def solve(n,edges): ci
相关文章
相关标签/搜索