摘要：
不能同行同列，给定形状和大小的棋盘，求摆放k个棋子的可行方案Input2表示是2X2的棋盘，1表示k，#表示可放，点不可放（-1 -1 结束）Output输出摆放的方案数目CSample Input2 1#..#4 4...#..#..#..#...-1 -1Sample Output21#incl... 阅读全文
摘要：
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28972#problem/C题目给出T种情况，每种情况有n个城镇，接下来每一行是第i个城镇到所有城镇的距离（其实就是个可达矩阵）。求建设一条公路联通所有城镇并且要求最长的一段最小（其实就是最... 阅读全文