摘要：
2015-03-3123:55:36思路：貌似和前面几章的某一题重了？ dp[i][j] 表示以（i，j）这个点为左上角能构成的最大正方形的边长。 挺巧妙的转移方程：dp[i][j] = min(dp[i + 1][j + 1],min(dp[i + 1][j],dp[i][j + 1])) +... 阅读全文
摘要：
2015-03-3123:31:55思路：给出一个有向图，让你求最少给多少个点（学校）发软件，能使得软件传到全部点（学校）。 另外还有第二问：添加最少的边使得给任意一点（学校）发软件，能传到全部点（学校）。 一开始是想直接并查集乱搞... 后来明白题意后... 首先强连通分量里面的点是互相可达... 阅读全文