排序:
默认
按更新时间
按访问量

SSl2267 2013年全国信息学分区联赛普级组day1 货车运输(rmq)

2013年全国信息学分区联赛普级组day1 货车运输Description 分析:由最小生成树的性质显然可得这题是最大生成树然后在树上两点之间找到最小限重,最小限重可以用rmq求。代码#include <cstdio> #include <algorithm> #de...

2017-10-23 19:49:44

阅读数:358

评论数:0

SSL2779 2017年10月21日提高组 Heatwave(lca+rmq)

2017年10月21日提高组 HeatwaveDescription给你N个点的无向连通图,图中有M条边,第j条边的长度为: d_j.   现在有 K个询问。   每个询问的格式是:A B,表示询问从A点走到B点的所有路径中,最长的边最小值是多少?Input  文件名为heatwave.i...

2017-10-22 21:19:20

阅读数:67

评论数:0

SSL2772 2017年10月17日提高组 被关押的ymw(prim)

2017年10月17日提高组 被关押的ymwDescriptionymw在宵夜的途中被巨龙抓住了,你现在要去解救他,到ymw被关押的道路是一个笛卡尔坐标系上一个n*m的长方形道路,顶点在(0,0)和(n,m),你从最左边任意一点进入,从右边任意一点到达ymw被关的地方,最左最右距离为n,上下距离为...

2017-10-20 19:13:58

阅读数:435

评论数:0

洛谷P1396 营救 (kruskal)

洛谷P1396 营救题目描述“咚咚咚……”“查水表!”原来是查水表来了,现在哪里找这么热心上门的查表员啊!小明感动的热泪盈眶,开起了门……妈妈下班回家,街坊邻居说小明被一群陌生人强行押上了警车!妈妈丰富的经验告诉她小明被带到了t区,而自己在s区。该市有m条大道连接n个区,一条大道将两个区相连接,每...

2017-10-20 19:02:54

阅读数:80

评论数:0

SSL2731 2017年9月16日提高组T2 学校联网(kruskal)

2017年9月16日提高组T2 ADescription为了加快社会主义现代化,建设学校,小明决定给学校里每台电脑都连上互联网,方便未来随时随地玩耍。 他的电脑室很大,有N 台电脑,但地理位置偏僻,网络信号很差。 一台电脑有网,当且仅当满足以下至少一个条件: 1、给中国移动交宽带费,直...

2017-09-16 15:58:26

阅读数:76

评论数:0

SSL2687 2017年8月14日提高组T1 跳跃(kruskal,并查集)

2017年8月14日提高组T1 跳跃Description在平面直角坐标系内有n个点。现在有m个人,每个人都有一个行走距离d,也就是说这个人只能走到与它当前位置距离不大于d的点。问有多少个人可以从任意一个点开始,并能够到达所有点。Input第一行为一个整数m,表示人的个数。 第二行为m个整数d...

2017-08-14 20:53:53

阅读数:72

评论数:0

HDU1598 find the most comfortable road(并查集+kruskal)

find the most comfortable road##Problem Description XX星有许多城市,城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure—超级空中漫游结构)进行交流,每条SARS都对行驶在上面的Flycar限制了固定的Sp...

2017-07-03 09:47:07

阅读数:108

评论数:0

poj 2560 Freckles

Freckles Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8483   Accepted: 4028 Description In an episode o...

2017-03-03 19:01:22

阅读数:120

评论数:0

USACO3.1 最短网络 Agri-Net(并查集)

最小生成树II Time Limit:10000MS  Memory Limit:65536K Total Submit:301 Accepted:136  Case Time Limit:1000MS Description   农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上...

2017-02-28 19:20:08

阅读数:300

评论数:0

2006河南省赛第一试 旅行

2006河南省赛第一试 旅行 Time Limit:2000MS  Memory Limit:65536K Total Submit:132 Accepted:47 Description   Z小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光。Z小镇附近共有N个景点(编号为1,2,3,...

2017-02-24 21:10:55

阅读数:253

评论数:1

Frogger

Frogger Time Limit:10000MS  Memory Limit:65536K Total Submit:135 Accepted:44 Description   有一只叫做Freddy的青蛙坐在湖中央的一块石头上,突然间他发现另一只青蛙(她的名字是Fiona)坐在另一颗石头...

2016-12-06 19:44:27

阅读数:99

评论数:0

最小生成树II

最小生成树II Time Limit:10000MS  Memory Limit:65536K Total Submit:275 Accepted:127 Case Time Limit:1000MS Description   农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起...

2016-12-01 19:31:12

阅读数:107

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭