#阿里笔试# 阿里4.20笔试，第一题，求能赚取的最多的金币数，题目是这样的，一个勇士有一个能力属性，怪物也有能力，如果勇者能力不低于怪物能力，即可击败怪物，获得一个金币。1金币可以购买一点能力。问能获取最多的金币是多少，怪物有多个，可以不用击败完。初始金币数为0。题目会给你，勇者属性，怪物个数，及其相对应的属性。第一题AC了。第二题，树上最短链。题目定义的是有n个城市，有n-1条无向边，边的权重为1.每个城市都有自己的等级。一个人要从一个城市走到宁一个城市，但是是这两个城市必须在同一等级。开始地点可以任意选择，求最小的路径。宁外还有一点就是所有城市及边构成的必须是一颗树。太难了，完全没有思路，只ac了10%