摘要：【问题描述】黑猫搬家到了狂气之城---千叶，在凶介的鼓励下，她交到了很多很多好朋友，这天，大家决定聚到一起，到某个人家里去玩，黑猫的朋友（包括她自己）有 N 个人，他们决定一起到被编号为 X 的朋友家里去，大家都住在不同的地方，被很多条单向道路连接着，大家都会选择最短路径到达目的地和回家，现在黑猫手... 阅读全文

摘要：【题目描述】 有一个容量为W的背包，有N种物品，第i种物品的体积为Ti，价值为Vi。 对于每种物品，你可以选择是否将它放入背包，放入背包的物品的总体积不能超过W，在这个前提下你希望放入背包的物品的总价值最大。【输入数据】 第一行两个数W,N，表示背包的容量和物品的数量。 之后N行，每行两个数Ti,V... 阅读全文