Rappy的专栏-火魂の闇狱

今天午夜开始了 TopCoder 的每周一赛，三道题目，我做了两道，等级从 700 多升到了 955 ，呵呵，再接再厉。其中第二题我觉得挺有意思的，花的时间很少，还是一次性地通过了测试^_^下面是问题描述，英文的，应该不难，呵呵。。红色标记的是重点，加粗的是小标题，最后面斜体是版权信息。》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》Problem S

昨天晚上的比赛只做出来 250 分的题目，花了 20  分钟，有所进步，但是后面两题 没做出来，rating  掉到了 926 ，唉 ～～  继续加油吧！ 下面是 500 分的题目，初以为需要用排列组合的知识的，但是原来是不需要的，纯粹是个 mathematic trick 。简要描述题意如下：有一个矩阵，行数为 row （不大于 20 ）， 列数为 col （不大于 20 ）， 元素都是 int

#include iostream>#include vector>#include using namespace std;typedef vector int> vi;typedef pair int, int> ii;typedef vector ii> vii;typedef vector vii> vvii;const int INF = 0x7FFFFFFF;// 创建一个赋权邻接