搜索
__简言
如能忘掉渴望 岁月长 衣裳薄
展开
-
POJ--3697[USTC campus network] BFS+hash(O(N^2))
题意: 给定一个包含N(1 ≤ N ≤ 10,000)个顶点的无向完全图,图中的顶点从1到N依次标号。从这个图中去掉M(0 ≤ M ≤ 1,000,000)条边,求最后与顶点1联通的顶点的数目。 思路: 由于数据过大,不能开矩阵直接存(会MLE)。所以每次只能判原创 2011-08-07 13:26:31 · 1333 阅读 · 0 评论 -
HDU--3885[Find the Difference] 暴搜
题意: 就是QQ里的大家来找茬= =!。给两个n*m的整数矩形,求两个矩形间不同的小矩形,输出个数以及每个矩形的左上角、右下角的坐标。要求每个独立的小矩形满足至少有一个点不相同,他的周围一圈是相同的,且这个小矩形不能在其余这种矩形之内。 思路: 由于数据较小(N,M原创 2011-08-12 22:39:02 · 860 阅读 · 1 评论