薛崇祥的博客

prim···

kruskal

题目大意： 有个人当选了，然后承诺给大家接电缆，还是光缆什么的，反正不重要了。 然后就是最小生成树嘛，套算法，我知道为什么这一段的题学长都是一次ac了。  #include #include #include #include #include #define N 120 using namespace std; struct edge { int s;

题目大意：多组测试实例（50），每组测试给你一个图（50*50），然后给你一个Ｓ点和若干个Ａ点（100）。一个小人从点S开始，他在S点或者A点可以分别成多个小人。现在他要访问到每个点，让你求出他要走的最少的距离。 注意： 只有当borg在S点或者找到一个alien之后，它们可以继续以分成若干的小队伍。 思路：只有在S和A可以分裂，这表示了什么？这表示这个图(无向)，每个顶点(A或S)可以有多个边！