20256 GESP6

6级
本蒟蒻竟然能过！
T1 25分，T2 15分，前面顶多减10分。
T1
题目大意 完全背包问题，相当于背包有n的容量，第i个物品的价值是a[i],体积为i。
思路 完全背包，而且选择题出现了01背包的正确代码。
完全背包的代码只是改变了01背包第二层循环遍历的顺序
T2
题目大意 一棵树，每个节点的父亲的编号是该节点编号第二大的因数。求两点的最短路径。
思路 我菜，写的60%的暴力
用两个数组存两个节点到1的路径，然后对比。