2014年5月28日
Codeforces Beta Round #95 (Div. 2) D.Subway
摘要： 题目链接：http://codeforces.com/problemset/problem/131/D思路： 题目的意思是说给定一个无向图，求图中的顶点到环上顶点的最短距离（有且仅有一个环，并且环上顶点的距离不计）。一开始我是直接用Tarjan求的无向图的双连通分量，然后标记连通分量上的点（如果某一... 阅读全文
posted @ 2014-05-28 17:18 ihge2k 阅读(230) 评论(0) 推荐(0) 编辑