摘要： n皇后问题 描述 n皇后问题 描述 n皇后问题：一个n×n的棋盘，在棋盘上摆n个皇后，满足任意两个皇后不能在同一行、同一列或同一斜线上的方案有多少种？ 输入 第一行包含一个整数n。 输出 输出一个整数，表示方案数。 样例输入 4 样例输出 2 限制 一共10个测试点， 第i个测试点的n=i+4。 时 阅读全文

摘要： 背包问题2 描述 n个物品，每个物品有一个体积v和价值w。现在你要回答，把一个物品丢弃后，剩下的物品装进一个大小为V的背包里能得到的最大价值是多少。 背包问题2 描述 n个物品，每个物品有一个体积v和价值w。现在你要回答，把一个物品丢弃后，剩下的物品装进一个大小为V的背包里能得到的最大价值是多少。 阅读全文

摘要： 最短路 时间限制：4 sec 空间限制：256 MB 问题描述 给定一张 n 个点的无向带权图，节点的编号从 1 至 n，求从 S 到 T 的最短路径长度。 问题描述 给定一张 n 个点的无向带权图，节点的编号从 1 至 n，求从 S 到 T 的最短路径长度。 输入格式 第一行 4 个数 n,m,S 阅读全文