Algorithm_Art的博客

【题目描述】 比特山是比特镇的飙车圣地。在比特山上一共有 n 个广场，编号依次为 1 到 n，这 些广场之间通过 n 1 条双向车道直接或间接地连接在一起，形成了一棵树的结构。 因为每条车道的修建时间以及建筑材料都不尽相同，所以可以用两个数字 li; ri 量 化地表示一条车道的承受区间，只有当汽车以不小于 li 且不大于 ri 的速度经过这条车 道时，才不

tty 的求助 2 【问题描述】 “唐诗”的好朋友**特别喜欢购物，一天，她拉着土豪 tty 去购物。她选中 了 n 种商品，第 i 种商品有库存 ai，购买一件商品 i，tty 会获得“唐诗”的好朋 友的好感度 bi，第 i 件商品的质量为 wi。 由于 tty 是土豪，所以他不用考虑钱不够的问题。但是 tty 的力气不大，所 以他只能提起质量不大于 m 千克的商品。tty 想知道他最多能获