摘要：
繁忙的都市Problem城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表示这个道路越繁忙，越需要进行改造。但是市政府的资金有限，市长希望进行改造的道路越少越好，于是他提出下面的要求： 1.改造的那些道路能够把所有的交叉路口直接或间接的连通起来。 2.在满足要求1的情况下，改造的道路尽量少。 3.在满足要求1、2的情况下，改造的那些道路中分值最大的道路分 阅读全文
摘要：
【问题背景】There is really only one rule:Fill in the grid so thatevery row,every column, andevery 3 x 3 boxcontains the digits 1 through 9.这个游戏只有一个规则：将格子填满使得每一行，每一列，和每一个小的九宫格恰好包含1-9这9个数字，正是由于规则简单而又变化多端，数独一时间风靡全球。现在，我们希望你能编写一个程序解决数独问题。【输入数据】输入数据一共9行，每行有9个字符。输入数据描述了一个待解决的数独，其中，“?”表示数独中的空缺。我们的输入数据总保证有唯一解。【输 阅读全文
