Evanyou Blog 彩带

随笔分类 -  生成树——最小生成树

P2573 [SCOI2012]滑雪
摘要：题目描述 a180285非常喜欢滑雪。他来到一座雪山，这里分布着 M 条供滑行的轨道和 N 个轨道之间的交点（同时也是景点），而且每个景点都有一编号 i ( 1≤i≤N )和一高度 Hi。a180285能从景点 i 滑到景点 j 当且仅当存在一条 i 和 j 之间的边，且 i 的高度不小于 j 。 阅读全文
posted @ 2018-08-23 08:52 five20 阅读(146) 评论(0) 推荐(0)
P2502 [HAOI2006]旅行
摘要：题目描述 Z小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N个景点（编号为1,2,3,…,N），这些景点被M条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许是为了保护该地的旅游资源，Z小镇有个奇怪的规定，就是对于一条给定的公路Ri，任何在该公路上行驶的车 阅读全文
posted @ 2018-05-30 13:20 five20 阅读(180) 评论(0) 推荐(0)
P1194 买礼物
摘要：题目描述 又到了一年一度的明明生日了，明明想要买B样东西，巧的是，这B样东西价格都是A元。 但是，商店老板说最近有促销活动，也就是： 如果你买了第I样东西，再买第J样，那么就可以只花K[I,J]元，更巧的是，K[I,J]竟然等于K[J,I]。 现在明明想知道，他最少要花多少钱。 输入输出格式 输入格 阅读全文
posted @ 2018-05-12 14:31 five20 阅读(166) 评论(0) 推荐(0)
P2124 奶牛美容
摘要：题目描述 输入输出格式 输入格式： 输出格式： 输入输出样例 输入样例#1： 6 16 ................ ..XXXX....XXX... ...XXXX....XX... .XXXX......XXX.. ........XXXXX... ..XXX....XXX.... 输出样例 阅读全文
posted @ 2018-04-21 20:07 five20 阅读(280) 评论(0) 推荐(0)
P1195 口袋的天空
摘要：题目背景 小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。 题目描述 给你云朵的个数N，再给你M个关系，表示哪些云朵可以连在一起。 现在小杉要把所有云朵连成K个棉花糖，一个棉花糖最少要用掉一朵云，小杉想知道他怎么连，花费的代 阅读全文
posted @ 2018-04-19 21:53 five20 阅读(398) 评论(0) 推荐(0)
洛谷P1656 炸铁路
摘要：题目戳 题目描述 因为某国被某红色政权残酷的高压暴力统治。美国派出将军uim，对该国进行战略性措施，以解救涂炭的生灵。 该国有n个城市，这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。 uim发现有些铁路被毁坏之后，某两个城市无法互相通过铁路到达。这样的铁路就被称为key road。 阅读全文
posted @ 2017-11-06 16:21 five20 阅读(198) 评论(0) 推荐(0)
浅析树状数组（二叉索引树）及一些模板
摘要：树状数组 动态连续和查询问题。给定一个n个元素的数组a1、a2、……，an，设计一个数据结构，支持以下两种操作：1、add(x,d):让ax增加d;2、query(l,r)：计算al+al+1+…+ar 如何让query和add都能快速完成呢？方法有很多，这里介绍的便是树状数组。为此我们先介绍low 阅读全文
posted @ 2017-09-19 19:14 five20 阅读(519) 评论(0) 推荐(0)

Live2D