摘要: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1737 求出树的重心,跑spfa 阅读全文
posted @ 2018-01-14 15:27 xayata 阅读(150) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2631 树的直径裸题 dfs/bfs均可 阅读全文
posted @ 2018-01-14 11:37 xayata 阅读(156) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P2341 Tarjan 缩点 + 判断出度 阅读全文
posted @ 2018-01-14 10:02 xayata 阅读(146) 评论(0) 推荐(0) 编辑