题目描述 BaoBao has just found a rooted tree with n vertices and (n-1) weighted edges in his backyard. Among the vertices, m of them are red, while the ot ...
分类：
其他好文 时间：
2018-09-21 20:50:51
阅读次数：
293
BaoBao has just found a rooted tree with n vertices and (n-1) weighted edges in his backyard. Among the vertices, of them are red, while the others ar ...
分类：
其他好文 时间：
2018-09-19 23:39:15
阅读次数：
430
Problem Description There are N vertices connected by N?1 edges, each edge has its own length.The set { 1,2,3,…,N } contains a total of N! unique perm ...
分类：
其他好文 时间：
2018-08-25 23:28:05
阅读次数：
350
Description In an edge-weighted tree, the xor-length of a path p is defined as the xor sum of the weights of edges on p: ⊕ is the xor operator. We say ...
分类：
其他好文 时间：
2018-08-23 22:17:50
阅读次数：
261
题目： A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges betw ...
分类：
其他好文 时间：
2018-08-22 17:02:38
阅读次数：
132
Description You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N 1. We will ask you to perfrom so ...
分类：
其他好文 时间：
2018-08-11 15:39:55
阅读次数：
175
Little Q and Little T are playing a game on a tree. There are n vertices on the tree, labeled by 1,2,...,n , connected by n?1 bidirectional edges. The ...
分类：
其他好文 时间：
2018-07-31 23:32:58
阅读次数：
203
[$ Codeforces \space 160 D. Edges in MST 题目大意 : 给出一张带权无向图，求对于这张图上的每一条边，其是必然存在于每一种最小生成树中，还是至少存在于一种最小生成树中，还是一定不会存在于最小生成树中 $2 \leq n \leq 10^5, n 1 \leq ...
分类：
其他好文 时间：
2018-07-26 23:31:57
阅读次数：
277
题目描述 Byteasar, the farmer, wants to plough his rectangular field. He can begin with ploughing a slice from any of the field's edges, then he can ploug ...
分类：
其他好文 时间：
2018-07-15 21:28:25
阅读次数：
205
Description You are given an undirected graph consisting of nn vertices and mm edges. Your task is to find the number of connected components which ar ...
分类：
其他好文 时间：
2018-07-15 14:56:05
阅读次数：
260
