当前位置：首页 > 标签 > 建边
  • 洛谷P1993小K的农场

    洛谷P1993小K的农场

    分类：差分约束   日期：12-31

    题目大意：有n个农场，已知m个农场之间的作物多少关系，请问这些关系是否有冲突？ 题目描述 小 K 在 Minecraft 里面建立很多很多的农场，总共 n 个，以至...

    围观：2230+ | 抢沙发
  • 洛谷P1250种树

    洛谷P1250种树

    分类：差分约束   日期：12-30

    题目大意：有n块地，每块地至多种一棵树，m个居民分别认为某一段地至少种x棵树，请问至少种多少棵树？ 题目描述 一条街的一边有几座房子。因为环保原因居...

    围观：1843+ | 抢沙发
  • SSOJ2440连接格点

    SSOJ2440连接格点

    分类：并查集   日期：09-20

    题目大意：n行m列的格子，可以用费用为2的横边和费用为1的竖边连接，已经有部分格子连在一起了，还需要花费多少才能让所有格子相连？ 题目描述     有...

    围观：2768+ | 抢沙发