随笔分类 -  STL

摘要:题意:给出order数n给出n行order<3种>第一种:travel A m a1 .. ai .. an表示来了同学A 其中知道m个信息 信息号为a1 .. ai .. an..第二种:share A B表示 A和B同学分享了她们共有的信息..其中信息可传递..并且和share先后无关..第三种:check A 表示问A同学知道了多少条信息思路:用map<string, int> 来让同学名字变成序号..用set来对信息去重..用并查集使资源共享~<可节省内存~>用set里面的size可以求的根节点的大小~即share后掌握的知识点..Tips:set里 阅读全文
posted @ 2012-08-26 21:38 Griselda. 阅读(744) 评论(0) 推荐(0)