![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
丽尔巴茨
这个作者很懒,什么都没留下…
展开
-
hdu 2819 网格图 与2分匹配
给出ac代码:原创 2020-01-05 18:56:15 · 136 阅读 · 0 评论 -
hdu 2196 树的直径的应用
网上看到很多关于这题的博客是用树形dp做的,代码还挺复杂的要求最远距离和次远距离,个人感觉不用这么麻烦,用三次dfs就行了,,用的的性质是 我们可以发现树上离某点最远的点一定是到树的直径的端点其中的一个,证明也是树的直径求法的证明,若点在直径上,从定义就可以证明,若不在直径上的点,此点到最远点的路径一定与直径相交,那点到交点的距离是确定的,那么交点继续往后的最远点就是交点了;第一次dfs 随...原创 2019-06-23 10:25:42 · 131 阅读 · 0 评论 -
网络流 p2507 模板题学习建图
题目描述幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说,这个问题并不是很重要,于是他们决定发扬谦让精神。虽然每个人都有自己的主见,但是为了照顾一下自己朋友的想法,他们也可以投和自己本来意愿相反的票。我们定义一次投票的冲突数为好朋友之间发生冲突的总数加上和所有和自己本来意愿发生冲突的人数。我们的问题就是,每位小朋友应该怎样投票,才能使冲突数最小?输入输出格式输入格式:...原创 2019-06-27 16:17:33 · 145 阅读 · 0 评论 -
网络流 p1345最小割点 模板建图与思考
题目描述农夫约翰的奶牛们喜欢通过电邮保持联系,于是她们建立了一个奶牛电脑网络,以便互相交流。这些机器用如下的方式发送电邮:如果存在一个由c台电脑组成的序列a1,a2,...,a(c),且a1与a2相连,a2与a3相连,等等,那么电脑a1和a(c)就可以互发电邮。很不幸,有时候奶牛会不小心踩到电脑上,农夫约翰的车也可能碾过电脑,这台倒霉的电脑就会坏掉。这意味着这台电脑不能再发送电邮了,于是与...原创 2019-06-28 00:14:39 · 242 阅读 · 0 评论 -
p3384 树链剖分模板题
线段树 在图论里面的应用线段树是处理区间问题的在图论的树里面的应用就是通过重链的方式dfs编号,形成一段连续的区间,就可以用线段树来处理了;能做到的事情为如题,已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作:操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z操作2: 格式: 2 x y 表示求树从x到y结点最短路径...原创 2019-09-10 14:27:06 · 92 阅读 · 0 评论