摘要: 传送门:D. Colorful Graph求和某点关联的和这点颜色不同的颜色种数最多点的颜色,说起来有点绕口,但就是这个意思。用set求和这点关联点的颜色种数(set去重),即为edge[c[i]].size()。O(N)求最大值,记录颜色。这题唯一的好处就是学会了set。set里面的count调用还可以代替哈希表来判重,一次操作复杂度O(logn),是一个很灵活地东西。引致:http://baike.baidu.com/view/4255961.htmView Code 1 #include <set> 2 一个集合(set)是一个容器,它其中所包含的元素的值是唯一的。 3 4 阅读全文
posted @ 2012-11-23 23:46 zhang1107 阅读(101) 评论(0) 推荐(0) 编辑