POJ2536 Gopher II【二分图最大匹配】 Home » 编程开发 » POJ2536 Gopher II【二分图最大匹配】 题目链接: ?id=2536 题目大意: 有N只鼹鼠和M个洞穴,如果鼹鼠在S秒内不能够跑到洞穴,就会被老鹰捉住 … 阅读更多
bzoj2049 [Sdoi2008]Cave 洞穴勘测 (Link Cut Tree) Home » 编程开发 » bzoj2049 [Sdoi2008]Cave 洞穴勘测 (Link Cut Tree) Description辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测 … 阅读更多
4621 Cav 贪心 + 分析 Home » 编程开发 » 4621 Cav 贪心 + 分析 题目大意:有一张洞穴地图,要在这个洞穴里面存放水,要求水不能碰到洞穴顶部。现在给出每个位置的顶部位置和地面高度 … 阅读更多