摘要:
Sol 其实就是求最小生成树,但不同的是,这是一个网格图。 拿样例来说 可以对所有横向边升序排列得到2 3 4 再对纵向边升序列排列得到1 2 3 易知横向边的最小值2,及纵向边的最小值1是必须要选的。 选出来后,会得到下图 我们记h代表纵向的点,目前取走了多少个 L代表横向的点,取走了多少个 对于 阅读全文
posted @ 2025-09-08 16:17
我微笑不代表我快乐
阅读(15)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-09-08 11:40
我微笑不代表我快乐
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-09-08 11:12
我微笑不代表我快乐
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-09-08 09:40
我微笑不代表我快乐
阅读(0)
评论(0)
推荐(0)

浙公网安备 33010602011771号