
生成树
文章平均质量分 86
Mr_Treeeee
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 6060 RXD and dividing
RXD and dividing Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 1253 Accepted Submission(s): 527 Problem Description RXD has原创 2017-08-02 22:12:32 · 243 阅读 · 0 评论 -
湖南大学ACM程序设计新生杯大赛 - B Build
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 In country A, some roads are to be built to connect the cities。However, due to limited funds, only原创 2018-01-23 19:39:07 · 721 阅读 · 0 评论 -
Codeforces Beta Round #25 (Div. 2 Only) - D. Roads not only in Berland (生成树)
D. Roads not only in Berland time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Berland Government decided to原创 2017-12-07 23:06:21 · 254 阅读 · 0 评论 -
HDU 4786 - Fibonacci Tree(生成树)
Fibonacci Tree Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5838 Accepted Submission(s): 1821 Problem Description Coach Pan原创 2017-11-27 11:03:50 · 340 阅读 · 0 评论 -
HDU 4081 Qin Shi Huang's National Road System (次小生成树)
Qin Shi Huang's National Road System Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8709 Accepted Submission(s): 3084 Problem Desc原创 2017-09-12 19:30:44 · 298 阅读 · 0 评论 -
POJ 1679 The Unique MST(次小生成树)
The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 31994 Accepted: 11572 Description Given a connected undirected graph, tell if its minimum sp原创 2017-09-08 17:48:47 · 263 阅读 · 0 评论 -
HDU 4009 Transfer water(最小树形图)
Transfer water Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 5373 Accepted Submission(s): 1947 Problem Description XiaoA lives原创 2017-09-15 18:56:41 · 289 阅读 · 0 评论 -
HDU 2121 Ice_cream’s world II(不定根最小树形图)
Ice_cream’s world II Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5665 Accepted Submission(s): 1437 Problem Description After原创 2017-09-14 19:37:38 · 289 阅读 · 0 评论 -
POJ 3164 Command Network (最小树形图)
Command Network Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 18879 Accepted: 5434 Description After a long lasting war on words, a war on arms finall原创 2017-09-13 21:46:14 · 304 阅读 · 0 评论 -
UVA 11183 Teen Girl Squad(最小树形图)
You are part of a group of n teenage girls armed with cellphones. You have some news you wantto tell everyone in the group. The problem is that no two of you are in the same room, and you mustcommu原创 2017-09-13 21:27:28 · 469 阅读 · 0 评论 -
ZOJ Monthly, June 2018 - I District Division
点击打开链接题意:把有n个节点的一棵树分成n/k棵树。保证b%k=0。输出每棵树的节点序号。否则输出NO。POINT:输出序号可以借助stack。对于每个根节点,看每条子树还有多少节点。因为每个子树要形成一个树(假设他们合起来为个数为k),必须要用到根节点。所以对于每个子树的节点加起来,在加上1(根节点)。如果大于k,就NO了。要正好等于k,才符合题意。若小于k,那么回溯往前面合并。#includ...原创 2018-07-09 19:25:27 · 293 阅读 · 0 评论