ssl_yuyyyy

题目描述：某旅游区的街道成网格状。其中东西向的街道都是旅游街，南北向的街道都是林阴道。由于游客众多，旅游街被规定为单行道，游客在旅游街上只能从西向东走，在林阴道上则既可从南向北走，也可以从北向南走。阿龙想到这个旅游街游玩，他的好友阿福给了他一些建议，用分值表示所有旅游街相邻两个路口之见的街道值得游览的程度，分值是从-100到100的整数，所有林阴道不打分。所有分值不可能全是负分。如图：读入格式：输入文件的第一行是两个整数m和n,之间用一个空格隔开，m表示有m条旅游街（1≤m≤100 ），n 表示有

题目链接：原题链接ssl 2895（外网可能进不去）题目大意：约翰的干草库存已经告罄，他打算为奶牛们采购 H(1≤H≤50000)H(1≤H≤50000)H(1 \leq H \leq 50000)H(1≤H≤50000)H(1≤H≤50000)H(1≤H≤50000) 磅干草。他知道 N(1≤qN≤q100)N(1≤N≤100)N(1 \le q N\le q 100)N(1≤N≤100)N(1≤qN≤q100)N(1≤N≤100) 个干草公司，现在用 1 到 N给它们编号。第 i 公司卖的干草

题目的链接：洛谷，开心的金明题目描述：金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1−5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是整数元）。他希望在不超过N元（可以等于N元）的前提下，使每件物品的价格与重要度的乘积的总

链接：洛谷 p1048（采药）题目描述：辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你能完成这个任务吗？分析：显然这个题可用深度优先方法对每件物品进行枚