摘要: 这个,我还在编译错误,莫名其妙就AC了,我只有一个感觉,懵逼。这个就是正统的dijkstra算法 阅读全文
posted @ 2016-07-25 20:51 阿银家的小贰 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 一看到这题总是以为要用dijkstra算法,但是根据描述怎么想都不对,然后去搜了一下思路,应该还是并查集,然后定义一个结构体,思路就是排序,然后查找,合并,但是怎么说总感觉很多地方很奇怪,自己写的,那个排序函数也不清楚,然后就去看一了一下,之后就直接给代码了。 阅读全文
posted @ 2016-07-25 11:10 阿银家的小贰 阅读(114) 评论(0) 推荐(0) 编辑