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