随笔分类 -  生成树

poj 1679 最小生成树是否唯一
摘要：题意 判断最小生成树是否唯一。 这里学到了用Prim求次小生成树的做法，倘若最小和次小生成树权值相同，那么就不唯一。 阅读全文

posted @ 2019-02-03 23:48 Helpp 阅读(166) 评论(0) 推荐(0)

导航