摘要: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1444 题意: 思路: 哇,思路爆炸。 因为每条边的权值都为1,所以可以直接用bfs来求出任意两个点之间的最短距离,复杂度为$O(n^2)$。 然后之后再暴力枚举一下,看看这 阅读全文
posted @ 2017-08-20 21:45 Kayden_Cheung 阅读(277) 评论(0) 推荐(0) 编辑
摘要: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1076 题意: 思路: 边双连通分量,跑一遍存储一下即可。 阅读全文
posted @ 2017-08-20 15:41 Kayden_Cheung 阅读(244) 评论(0) 推荐(0) 编辑
//目录