最大+最小+次小生成树
qq_37383726
这个作者很懒,什么都没留下…
展开
-
继续畅通工程【最小生成树】
继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15060 Accepted Submission(s): 6515 Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可...原创 2017-02-27 23:11:48 · 197 阅读 · 0 评论 -
qwb与学姐 【MST】+【倍增求lca 同时维护距离】
Problem H: qwb与学姐 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 113 Solved: 44 [Submit][Status][Web Board] Description qwb打算向学姐表白,可是学姐已经受够了他的骚扰,于是出了一个题想难住他: 已知一幅n个点m条边的无向图,定义路径的值为这条路径上最短的边原创 2017-06-03 20:44:46 · 332 阅读 · 0 评论 -
51nod 1640 天气晴朗的魔法 【二分枚举最大生成树】or【最小&&最大 生成树】
这样阴沉的天气持续下去,我们不免担心起他的健康。51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。N名魔法师按阵法站好,之后选取N - 1条魔法链将所有魔法师的魔力连接起来,形成一个魔法阵。魔法链是做法成功与否的关键。每一条魔法链都有一个魔力值V,魔法最终的效果取决于阵中所有魔法链的魔力值的和。由于逆天改命的魔法过于暴力,所以我们要求阵中的魔法链的魔力值最大值尽可能的小,与此同时,魔力值原创 2017-07-12 13:11:54 · 278 阅读 · 0 评论 -
Connect the Cities 【最小生成树】
In 2100, since the sea level rise, most of the cities disappear. Though some survived cities are still connected with others, but most of them become disconnected. The government wants to build some ro原创 2017-07-19 09:08:58 · 279 阅读 · 0 评论 -
Tree 【最小生成树】
There are N (2<=N<=600) cities,each has a value of happiness,we consider two cities A and B whose value of happiness are VA and VB,if VA is a prime number,or VB is a prime number or (VA+VB) is a prime原创 2017-07-19 09:12:09 · 197 阅读 · 0 评论 -
【poj 1679】The Unique MST 【次小生成树 模板】
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 G原创 2017-07-23 09:54:33 · 205 阅读 · 0 评论 -
【POJ - 1287 】Networking 【MST prime】
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 po原创 2017-07-23 12:07:21 · 174 阅读 · 0 评论 -
【hdoj 4081】 Qin Shi Huang's National Road System 【次小生成树 应用变形】
During the Warring States Period of ancient China(476 BC to 221 BC), there were seven kingdoms in China —- they were Qi, Chu, Yan, Han, Zhao, Wei and Qin. Ying Zheng was the king of the kingdom Qin. Th原创 2017-07-23 15:24:45 · 209 阅读 · 0 评论 -
【HPU OJ 1409 】Watch Dog 【最小生成树】
题目描述 在2050年某城市,一个神秘组织通过一种名叫ctOS的控制系统掌控了全城所有人的联网设备(手机、电脑、监控、交通信号灯,甚至是银行警察局的安保系统),该系统通过很多遍布城市各地的基站来完成对电子设备的控制。Aiden Pearce(艾登·皮尔斯)是一名超级黑客,因他叛出该组织而被组织报复,谋划了一场”车祸”害死了他的女儿。艾登为了给女儿报仇,决心铲除该组织。首先他要先侵入stOS系统获取原创 2017-08-12 21:46:37 · 247 阅读 · 0 评论 -
畅通工程再续 【kruskal】 【 prime】
相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖的情况充分了解后,决定在符合条件的小岛间建上桥,所谓符合条件,就是2个小岛之间的距离不能小于10米,也不能大于1000米。当然,为了节省资金,只要求实现任意2个小岛原创 2017-04-18 17:15:58 · 288 阅读 · 0 评论 -
星际之门(一)【最小生成树个数】
星际之门(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述公元3000年,子虚帝国统领着N个星系,原先它们是靠近光束飞船来进行旅行的,近来,X博士发明了星际之门,它利用虫洞技术,一条虫洞可以连通任意的两个星系,使人们不必再待待便可立刻到达目的地。帝国皇帝认为这种发明很给力,决定用星际之门把自己统治的各个星系连结在一起。原创 2017-03-16 12:57:03 · 277 阅读 · 0 评论 -
C - Heavy Transportation 【最小生成树】
C - Heavy Transportation Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whether th原创 2017-03-23 17:55:22 · 259 阅读 · 0 评论 -
布线问题
布线问题时间限制:1000 ms | 内存限制:65535 KB难度:4描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v随后原创 2017-03-01 17:46:01 · 203 阅读 · 0 评论 -
Ice_cream’s world III【最小生成树】
Ice_cream’s world IIITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1960 Accepted Submission(s): 701Problem Descriptionice_cream原创 2017-03-02 19:16:30 · 474 阅读 · 0 评论 -
畅通工程【最小生成树模版】+【树不成的条件】
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18699 Accepted Submission(s): 7923Problem Description省政府“畅通工程”的目标是使原创 2017-03-01 22:12:30 · 289 阅读 · 0 评论 -
修路方案 【最小生成树变形】-- 次小生成树
修路方案时间限制:3000 ms | 内存限制:65535 KB难度:5描述南将军率领着许多部队,它们分别驻扎在N个不同的城市里,这些城市分别编号1~N,由于交通不太便利,南将军准备修路。现在已经知道哪些城市之间可以修路,如果修路,花费是多少。现在,军师小工已经找到了一种修路的方案,能够使各个城市都联通起来,而且花费最少。但是,南原创 2017-03-09 08:30:34 · 537 阅读 · 0 评论 -
Jungle Roads 【最小生成树】(构造图)
Jungle RoadsThe 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 ago. But the jungle over原创 2017-03-07 13:44:44 · 374 阅读 · 0 评论 -
D.引水工程 【最小生成树+超级源点】
D.引水工程 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 18 Solved: 10 [Submit][Status][Web Board] Description 南水北调工程是优化水资源配置、促进区域协调发展的基础性工程,是新中国成立以来投资额最大、涉及面最广的战略性工程,事关中华民族长远发展。“南水北调工程”,旨在缓解中国华北和西原创 2017-03-30 00:11:28 · 475 阅读 · 0 评论 -
Pseudoforest【伪森林】+【最大生成树】+【并查集判断是否成环】
Pseudoforest Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2126 Accepted Submission(s): 828Problem Description In graph theory, a pseud原创 2017-03-30 00:33:47 · 821 阅读 · 0 评论 -
【HDU 6187 】Destroy Walls 【平面图+最大生成树】
Destroy WallsTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 287 Accepted Submission(s): 125Problem Description Long times ago, there are原创 2017-09-14 19:55:38 · 599 阅读 · 0 评论