题目链接:http://codeforces.com/gym/100676/attachments 题意: 有 n 个点,m 条边,图中,边强连通分量之间可以直达,即距离为 0 ,找一个点当做首都,其他点到首都的最大距离最小. 参考:http://www.cnblogs.com/ost-xg/p/6395100.html 仔细研究了大佬的思路,很牛逼,但是也有一点细节遗漏了,但是还是能AC,interesting: 分析: 边双连通:条件比点双连通松一点,体现在程序中,就是存在一个子节点能到达的…