uva 1160 - X-Plosives
摘要：
/*题意：往仓库里放炸药，把关键引爆炸药的数对拿出并计数数学模型：输入数对，判断是否成环eg（1,2 2,3 3,4, 1,4）这个时候要计数。该题中让人费解反复的的是n种材料是不是都出现才会引爆？不是eg（1,2 2,4 1,4）也要累加计数。核心算法：并查集、判环 前面的数和当前的这个数只要都是一个根节点时就判为环 否则归并为一个集合一个根节点-1止。输入时候注意：循环输入EOF，开始时用了while(1)超时了没有节制注意一下Root :: AOAPC I: Beginning Algorithm Contests -- Training Guide (Rujia Liu) :: Cha 阅读全文
posted @ 2013-02-19 13:01 ACM_Someone like you 阅读(409) 评论(0) 推荐(0) 编辑
