2013年10月15日
noi2002银河英雄传说(并查集)
摘要： 首先表示对C++读入读出问题复杂程度的敬畏,看了好多没讲明白的,本题用cin竟然过不了评测,搞scanf的读入搞了好久....本题确实是一道经典的并查集题型,不多讲,拿来练练手用的(其中经历很惨)用pre[i]表示i到其父节点f[i]之间排几个(父节点算1个)f[i]表示i的父节点num[i]表示i... 阅读全文
posted @ 2013-10-15 14:02 Estimator 阅读(307) 评论(0) 推荐(0)