2015年9月28日
POJ 2253 Difference of Clustering
摘要： 题意：给出一堆点，求从起点到终点的所有通路中相邻点的距离的最大值的最小值。（意思就是自己百度吧……）解法：用相邻点的最大值作为权值代替路径的距离跑最短路或者最小生成树。然后我写了一个我以为是优化过的dijkstra但好像是prim的东西- -啊差不多啦……总之用优先队列维护权值进行广搜……然后交G+... 阅读全文
posted @ 2015-09-28 10:30 露儿大人 阅读(140) 评论(0) 推荐(0) 编辑