连通图的数据结构上的一个算法的视线,怎么能采用C语言的程序的设计的思想去实现?

Problem Description
Betty owns a lot of ponds, some of them are connected with other ponds by pipes, and there will not be more than one pipe between two ponds. Each pond has a value v.

Now Betty wants to remove some ponds because she does not have enough money. But each time when she removes a pond, she can only remove the ponds which are connected with less than two ponds, or the pond will explode.

Note that Betty should keep removing ponds until no more ponds can be removed. After that, please help her calculate the sum of the value for each connected component consisting of a odd number of ponds

Input
The first line of input will contain a number T(1≤T≤30) which is the number of test cases.

For each test case, the first line contains two number separated by a blank. One is the number p(1≤p≤104) which represents the number of ponds she owns, and the other is the number m(1≤m≤105) which represents the number of pipes.

The next line contains p numbers v1,...,vp, where vi(1≤vi≤108) indicating the value of pond i.

Each of the last m lines contain two numbers a and b, which indicates that pond a and pond b are connected by a pipe.

Output
For each test case, output the sum of the value of all connected components consisting of odd number of ponds after removing all the ponds connected with less than two pipes.

Sample Input
1
7 7
1 2 3 4 5 6 7
1 4
1 5
4 5
2 3
2 6
3 6
2 7

Sample Output
21

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问

相似问题

2
确定连通域后在连通域内找裂缝的最大长度
1
opencv 提取一个连通区域内的颜色
3
求助,外网ip已经开放端口号,内网使用telnet却无法访问
1
求一个算法,求无向连通图的两点之间最近距离,设权值都为1,考试急用,谢谢大神
1
C语言的数据结构的连通图的问题,用C语言怎么编写代码去实现?
1
规划一个路线,使得路线上的价值总和最大,本题可能栈溢出,怎么用C语言实现
0
数据结构的图论方面的问题,求这个图上的边的个数的和,要运用C语言技术
0
一个数据结构有关连通图生成算法的一个问题,用C语言怎么解决这个问题?
0
二维字符连通图的问题,运用C语言的知识的综合理解的实现
0
最小生成树判别多个节点之间的连通性的问题,如何利用C语言计算求解答
4
为什么scoket连接云服务器的22端口能连通,但是连接自己定义的TCP:8888等等端口就连不通
0
连通图的环的判断问题数据结构的设计,怎么利用C语言的编写形式?
0
一笔画连通的有效性的判断的问题,运用C语言的程序办法实现
0
连通图数据结构上面的一个路径的搜索的算法问题,采用C语言的程序的设计的办法
0
典型网络的连通的问题的算法问题,如何采用C语言的程序的设计的方式来实现的
1
对于下面的有向图,请给出该图的(1) 强连通分量,(2) 每个顶点的入度和出度。
0
连通图上的点的可达性的判断的算法问题,怎么利用C语言的程序的设计的方式来实现的?
0
连通图上的距离的搜索的问题,怎么利用C语言的程序的设计的方式实现的呢
0
python opencv如何将光度不均衡的粘连矿石颗粒前景提取
0
连通图的稳定状态的计算用的数据结构,怎么采用C程序语言的编程算法的实现的过程