2018年1月10日
POJ1639 - Picnic Planning
摘要： 原题链接Description给出一张n(n≤20)个点的无向边权图并钦定点P，求使得点P的度不超过k的最小生成树。Solution首先无视掉与P相连的所有边，原图会变成若干互不连通的t个块。对每... 阅读全文
posted @ 2018-01-10 17:28 VisJiao 阅读(151) 评论(0) 推荐(0) 编辑