随笔分类 -  树

kingdom
摘要：题目链接：https://ac.nowcoder.com/acm/problem/19810 题意看了好久才明白什么意思_(:з」∠)_ 一开始以为只有最底部的节点需要传递信息，但其实是每个官员都要传递信息。 比如这个图，红色是国王，蓝色的三个是非重儿子的节点（还有其他节点没画），传递信息的时候，蓝 阅读全文
posted @ 2020-07-17 12:41 blowhail 阅读(178) 评论(0) 推荐(0)
最短路（LCA+bfs）
摘要：题目链接： https://ac.nowcoder.com/acm/problem/19814 思路： 因为边的数量最多比点多100个，所以先把多余的那些边去掉，用lca计算最短路，然后再把多余的边加上，再对这些多余的边进行bfs。去掉和加上多余边的方法：在存图的时候，利用并查集判断一下，如果这两个 阅读全文
posted @ 2020-07-14 14:38 blowhail 阅读(210) 评论(0) 推荐(0)
借教室（线段树）
摘要：题目链接：https://ac.nowcoder.com/acm/problem/16564 题目大意： 有n天可以租教室，给出每天可以租用的教室数量，有m次询问，找出最小值判断能不能完成租借。思路：线段树求区间最小值。（模板） #include <cstdio> #include <iostrea 阅读全文
posted @ 2020-07-07 23:33 blowhail 阅读(222) 评论(0) 推荐(0)
并查集 （poj 1611 The Suspects）
摘要：原题链接：http://poj.org/problem?id=1611 简单记录下并查集的模板 阅读全文
posted @ 2019-07-26 16:10 blowhail 阅读(151) 评论(0) 推荐(0)
hdu 1754 I Hate It （线段树）
摘要：原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754 线段树的模板题，详细的都写在代码里了 //不知道为什么定义单个字符，用%c输入会超时，换成字符数组和%s就过了 阅读全文
posted @ 2019-07-26 15:30 blowhail 阅读(89) 评论(0) 推荐(0)
最小生成树
摘要：定义： 生成树： 对于一个子图，含有图中所有顶点，但只有足以构成树的n-1条边，这样的子图称为图的生成树； 最小生成树： 权值和最小的生成树叫做图的最小生成树。 这里记录一下Kruskal算法的模板 阅读全文
posted @ 2019-07-26 15:15 blowhail 阅读(96) 评论(0) 推荐(0)

Live2D