2017年9月10日
51nod 1444 破坏道路(任意两点最短路径)
摘要： 链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1444 分析：相当于说，求s1到t1和s2到t2的路径之和最小值，若两条路径有重复部分，只计算一次。考虑重合部分，相当于重合部分算一次，其它部分各算一次，可以O(n^2 阅读全文
posted @ 2017-09-10 21:42 7391_KID 阅读(208) 评论(0) 推荐(0) 编辑