摘要：
(有任何问题欢迎留言或私聊&&欢迎交流讨论哦 求树的最大独立集，最小点覆盖，最小支配集 [TOC] 三个定义 最大独立集： 对一个图选出尽量多的点组成一个集合，满足这些点之间没有边相连。所有独立集中，顶点数最多的称作最大独立集。 最小点覆盖： 对一个图选出尽量少的点组成一个集 阅读全文
摘要：
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog [TOC] Problem：传送门 "Portal" 原题目描述在最下面。 $n(1e5)$个点, $m(2e5)$条边, 每条边有一个属性值。经过一条同一属性值的连续路径花费为1。问从1到n的最 阅读全文
摘要：
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog [TOC] Problem： Portal: "hdu4126" "hdu4756" 原题目描述在最下面。 第一题： 给定一张n(3000)个点的图，q次询问，每次询问增大一条边的权值后最小生成树的 阅读全文
摘要：
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog [TOC] Problem： "Portal传送门" 原题目描述在最下面。 求链上第k小点权。 Solution： 普通的主席树中，第$i$个主席树保存的是区间$[1,i]$的值域情况。 &emsp 阅读全文
摘要：
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog [TOC] Problem： "Portal传送门" 原题目描述在最下面。 给你n个坐标，求最小曼哈顿距离生成树。 Solution： 请一定要理解： 有一个剪枝：把坐标分成$8$块， 阅读全文
摘要：
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog [TOC] Problem： "Portal传送门" 原题目描述在最下面。 Solution： 每个节点用一个变量储存它所覆盖区间最少需要加多少次答案能加1. 如果这次更新不能使答案加1，则更新到l 阅读全文
摘要：
学长写的 F. Fantastic Graph "Oh, There is a bipartite graph.""Make it Fantastic." X wants to check whether a bipartite graph is a fantastic graph. He has 阅读全文
摘要：
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 题目：传送门 （原题目描述及样例在最下面。） 思路： 有问题私聊问。 阅读全文