这个题当时打多校的时候有思路，但是代码能力差，没有写出来 事后看zimpha巨巨的题解，看了觉得基本差不多 核心思路：就是找出割点，然后变成森林，然后树形dp就可以搞了 关键就在重新构图上，缩完点以后，一个割点至少在两个点双里面，这个时候 把割点拿出来，分别和点双连边，也就是说，缩完的点双是不包含割 ...
分类：
其他好文 时间：
2016-07-22 14:31:25
阅读次数：
173
题目大意：给定一个无向图，问共存在多少个割点。（割点：去掉此点后此图会断开连接）割点有两种存在：一种是第一次搜索的根节点，若其子节点数超过两个，则此点去掉后图会 断开连接，因此此点为割点；或者此点为搜索树的子节点，若其子节点的最早达到时间状态比其自身要晚，则说明此点不得不经过，并以此来更新其子节点， ...
分类：
其他好文 时间：
2016-07-15 00:18:18
阅读次数：
222
***割点概念：去掉一个点后图不连通，改点就为割点 割点满足的条件： 一个顶点u是割点，当且仅当满足(1)或(2) （1）一个顶点u是割点，当且仅当满足(1)或(2). （2） u不为树根，且满足存在(u,v)为树枝边(或称 父子边，即u为v在搜索树中的父亲)，使得 dfn(u)<=low(v)。 ...
分类：
其他好文 时间：
2016-07-14 21:46:24
阅读次数：
140
Q： 分析：考虑到充分利用三等分和角度的信息，这里我们只需做出一个36°的角即可。 考虑一个顶角是36°的等腰三角形。如下图。 设AD=a1,CD=a2,根据相似，易得a1:a2=（√5-1）/2. 因此我们这里只需要找到一条任意长线段该比例的分割点，即可做出含36°的等腰三角线。 现在的问题是，如 ...
分类：
其他好文 时间：
2016-07-11 07:53:32
阅读次数：
321
手机照相技巧 1.调出手机相机的九宫格，把人或要拍的东西放在，中间的四个格子之一（黄金分割点） 2.下蹲，手机微微倾斜 3.拍景物的时候适当要调整为正方形，更有美感 4.拍人的时候，下蹲，把脚放在边框位置，先得腿长 5.拍景物的时候放低拍摄角度，有特写的效果 6.全景，建议以6：4：9来分割画面，比 ...
分类：
移动开发 时间：
2016-07-03 15:39:46
阅读次数：
168
原文地址：https://www.byvoid.com/blog/biconnect 图的割点、桥与双连通分支 [点连通度与边连通度] 在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边以后，原图变成多个连通块，就称这个点集为割点集合。一个图的点连通度的定义为 ...
分类：
其他好文 时间：
2016-07-02 15:49:06
阅读次数：
85
和求割点类似，只要把>=改成>即可。这里想解释一下的是，无向图没有重边，怎么可以使得low[v]=dfn[u]呢？只要它们之间再来一个点即可。 总感觉图论要很仔细地想啊- -一不小心就弄混了。。 另外从这题发现，代码还是写成模块化比较好，比如solve一个函数，init一个函数等等，这样可以避免很多 ...
分类：
其他好文 时间：
2016-06-30 12:48:12
阅读次数：
196
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4587 题意： 删除两个点，使连通块的数目最大化 题解： 枚举删除第一个点，然后对删除了第一个点的图跑割点更新答案。 代码： ...
分类：
其他好文 时间：
2016-06-27 12:21:16
阅读次数：
158
点击打开链接
题意：有两个公司分别提供的n个部件，每个部件的价格给出，现在要这买n个部件，我可以选择两个公司中的任意一个，但是对于下面给的m个关系来说，若满足i与j不再同一个公司，那么就要加上c的费用，问买n个部件的最小花费
思路：刚刚读完题的时候感觉像是最小费用流呐，流量就是5呗，然后根据关系建图，画了一会也画不出来，看了一下正解竟然是最小割，思想到时很简单，但是思路不对的话还是很难想到的，...
分类：
其他好文 时间：
2016-06-24 15:09:47
阅读次数：
132
