xingxing_0的专栏

题意：找朋友，a,c为朋友，a,b为朋友，那么b,c为朋友，Q代表查找当前数字，即求num[c] Input There are multiple test cases for this problem.  Each test case starts with a line containing two integers N, M (1  Friendship is transitivit

Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？     Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( 和道路数目M；随后的M行对应M条道

题意 求共有多少个宗教，即求有几个集合 Crawling in process... Crawling failed Time Limit:5000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u  Submit Status  Description There are so many different reli

题意：0为传染者，有0亲戚都被传染，即求num[0] Crawling in process... Crawling failed Time Limit:1000MS     Memory Limit:20000KB     64bit IO Format:%I64d & %I64u  Submit Status  Description Severe acute respiratory 

题意：求几个集合中最大的（包含子最多） Crawling in process... Crawling failed Time Limit:1000MS     Memory Limit:102400KB     64bit IO Format:%I64d & %I64u  Submit Status  Description Mr Wang wants some boys to help