2015年11月7日
MST:Roadblocks(POJ 3255)
摘要： 路上的石头 题目大意：某个街区有R条路，N个路口，道路双向，问你从开始（1）到N路口的次短路经长度，同一条边可以经过多次。 这一题相当有意思，现在不是要你找最短路径，而是要你找次短路经，而且次短路经同一条可以经过多次，用Dijk... 阅读全文
posted @ 2015-11-07 20:12 PhiliAI 阅读(331) 评论(0) 推荐(0) 编辑