摘要: 1. 今天终于A了PKU的1611,之前一直在猜这题是否属于那个并查集的题目,AC过后去看DISCUSS,原来真的是,而且说是初级并查集,很多人都一次AC通过。但是尽管我猜想这题属于并查集,但我一直不肯去先学了并查集再做这题,因为正如戴维所说,应该可以通过自己的思维解决的。最后用暴力搜索解了,但这个暴力搜索正常是不行的,但我把500×30000的BOOL类型矩阵变成了500×... 阅读全文
posted @ 2010-08-25 21:01 DOF_KL 阅读(181) 评论(0) 推荐(0) 编辑