随笔分类 -  最小生成树

CDOJ 145 Earthquake
摘要：After the big earthquake, a lot of roads have been destroyed, some towns are disconnected with each other. In order to save the trapped as soon as pos 阅读全文
posted @ 2017-12-04 21:56 soildom 阅读(173) 评论(0) 推荐(0)
CDOJ 1636 梦后楼台高锁，酒醒帘幕低垂
摘要：给你一个有n个点和m条边的无向连通图,每条边都有一个权值w.我们定义，对于一条路径，它的Charm value为该路径上所有边的权值的最大值与最小值的差.询问从1到n的所有路径的Charm value的最小值. 给你一个有n个点和m条边的无向连通图,每条边都有一个权值w.我们定义，对于一条路径，它的 阅读全文
posted @ 2017-11-25 16:16 soildom 阅读(314) 评论(0) 推荐(0)
最小生成树基础算法(更新中～)
摘要：Kruskal算法 阅读全文
posted @ 2017-11-23 21:26 soildom 阅读(197) 评论(0) 推荐(0)