【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
相關文章
相關標籤/搜索