2020年5月12日
它们其实都是“图”-- 最小生成树
摘要： 1、POJ 3169 题意： n头牛编号为1到n，按照编号的顺序排成一列，每两头牛的之间的距离 >= 0。这些牛的距离存在着一些约束关系：1.有ml组（u, v, w）的约束关系，表示牛[u]和牛[v]之间的距离必须 <= w。2.有md组（u, v, w）的约束关系，表示牛[u]和牛[v]之间的距 阅读全文
posted @ 2020-05-12 23:30 ジャスミン 阅读(320) 评论(0) 推荐(1)