poj 1703 Find them, Catch them (并查集)

http://poj.org/problem?id=1703
种类冰茶几…看到还有一种算是拓展的交加权冰茶几?
看到有做法是在开一个数组。。。记录是哪一组….
但是因为只有两组….我们可以分别存…
因为不知道每一个D的两个人分别是哪个组(帮派?)
可以都存一下。
TLE了两次….应该是用了cin的事。。。改成scanf就变WA了。。。
想了下。原来是我对“not sure yet”的判断出现失误。
我开了一个v数组,记录在D下出现的人。
我误以为出现的人的帮派一定是确定的。
实际上并不是。
比如 1,3 5,7 3和7都出现了。但是3和7是一组与否显然还是“not sure yet”

作者: CrazyKK

ex-ACMer@hust,researcher@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz