要求对一个图使用kruskal算法求最小生成树,依次输出选出的边所关联的顶点序列,要求下标较小者在前。
分类:图论
【二分图最大匹配】Machine Schedule
As we all know, machine scheduling is a very classical problem in computer science and has been studied…
【二分图最大匹配】Makers of Fine Wands since 382 BC
In Diagon Alley ,there is only one Wand-seller,peeling gold letters over the door read Ollivanders: Makers of …
【二分图求最大独立集】Girls and Boys
the second year of the university somebody started a study on the romantic relations between the students. The…
【最大独立集】Graph Coloring
You are to write a program that tries to find an optimal coloring for a given graph. Colors are applied to the…
【并查集】Wireless Network
传送门 An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless…
【图论拓扑】Ponds
传送门:点击这里 Problem Description Betty owns a lot of ponds, some of them are connected with other ponds by pipes, …