摘要：
题目大意: 二维平面上有一些点, 每个点上有一个垃圾, 重量为w; 有一个机器人, 能承载的重量最多为c, 从原点出发, 要把所有的垃圾带回原点( 中途可以放一些回来 ), 每次都走曼哈顿距离, 求把所有垃圾放回原点走的最小距离. 首先看一下, 这个题目不是很好写啊. 尝试设一下状态, 设dp[ i 阅读全文
摘要：
题目大意: 有一个无向无环图, 现在要选出一些点, 会覆盖和选出的点相连的边. 先要求选出的点最少的情况下, 被覆盖两次的边最多, 输出选出的点数, 被覆盖两次的边数和被覆盖一次的边数. 这个题, 怎么说呢, 很好.... 其实题目说的无向无环图就是森林, 而求最小灯数的情况下最大化被覆盖两次的边, 阅读全文