Fork me on GitHub
摘要: POJ2421-Constructing Roads 继续刷邝斌飞最小生成树专题 POJ2421 可用平台 题意:没有翻译,只能自己百度翻译来弄 N个点从3到100,距离从1到1000,然后给你一个数Q,从1到N * (N + 1)/2,表示Q条已经修好的路,问你还需要修的最小总距离 为了更好理解题意,给出原汁原味的英文原文: We know that 阅读全文
posted @ 2024-12-04 22:33 GerJCS 阅读(32) 评论(0) 推荐(0)
摘要: POJ1287-Networking 继续刷邝斌带你飞最小生成树专题 POJ1287 可用平台 题意重点: 无向向图 如:1 2 3和2 1 3都表示一个含义,即1到2路径长度是3且2到1的路径也是3,这样说有点歧义,换个说法,点1和点2之间有个双向桥,这个情况的表述方法就是1 2 3或2 1 3 点数P 1~P,最大50,为0结束 边 阅读全文
posted @ 2024-12-04 19:21 GerJCS 阅读(17) 评论(0) 推荐(0)