【理解】容量为M的背包，和N种物品。每种物品都有三个属性，vi，wi，与ci，分别表示这种物品的体积、价值和件数。从这些所给物品中，选出若干件，其体积之和不能超过背包容量，并...
发简信
IP属地：澳门
题目描述S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值...
题目描述 Description已知n个点(n<=100)，给你n*n的方阵，a[i,j]表示从第i个点到第j个点的直接距离。现在有Q个询问，每个询问两个正整数，a和b，让你...
题目描述如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。输入输出格式输入格式： 第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。 ...
