最小生成树
龍木
若人生为棋,我愿为卒,漫漫征途,谁曾见我后退半步
展开
-
B - Networking
https://vjudge.net/contest/66965#problem/B 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 route...原创 2019-05-22 16:04:53 · 182 阅读 · 0 评论 -
A - Jungle Roads
https://vjudge.net/contest/66965#problem/A The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years a...原创 2019-05-21 19:08:00 · 182 阅读 · 0 评论 -
D - Constructing Roads
There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two village A and B are connected, if and only if t...原创 2019-05-22 19:08:49 · 190 阅读 · 0 评论