摘要: DescriptionInput输入数据第一行是图顶点的数量,一个正整数N。 接下来N行,每行N个字符。第i行第j列的1表示顶点i到j有边,0则表示无边。Output输出一行一个整数,表示该图的连通数。Sample Input3010001100 Sample Output9HINT对于100%的数... 阅读全文
posted @ 2014-06-02 21:23 Randolph87 阅读(683) 评论(3) 推荐(0) 编辑
摘要: Description这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵不能相互重叠。Input第一行为n,m,k(1≤n≤100,1≤m≤2,1≤k≤10),接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)。Ou... 阅读全文
posted @ 2014-06-02 21:23 Randolph87 阅读(204) 评论(0) 推荐(0) 编辑