c___c18的博客

题目链接题目大意：有n个村庄，每个村庄最多有15条路，并且村庄用字母表示，且由小到大给出，求最小的联通路径的花费 这是一道典型的最短路的模板题，在这里我就不用模板去写了，熟悉一下prim的队列优化来做#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring...

Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of G is a subgraph of...

You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possible routes for the cables that may connect pairs of p...

The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor system of public highways. The Flatopian government is aware of this problem and has already constructed a numb...