写在前面：我真的不知道图的割点是什么。。。。 看见ftp图论专题里面有个dfnlow的一个文档，于是怀着好奇的心情打开了这个罪恶的word文档，，然后就开始漫长的P1230的征讨战。。。。 图的割点是这样的： path1=暴力 枚举每一个点，如果去掉这个点就可以使图断开，那么这个点就是割点（时间复杂 ...
分类：
其他好文 时间：
2016-10-25 14:24:09
阅读次数：
233
一、项目描述：黄金点游戏 黄金点是事物各部分间一定的数学比例关系，即将整体一分为二，较大部分与较小部分之比等于整体与较大部分之比，其比值约为1∶0.618，即长段为全段的0.618，0.618被公认为最具有审美意义最具神秘性的比例数字，因此被称为黄金分割，分割点被称为：黄金分割点，简称黄金点. 黄金 ...
分类：
其他好文 时间：
2016-10-17 20:49:15
阅读次数：
127
Description 给你一个无向图,求删掉一个点及其连的边后,剩下的图是树结构,求这些点. Sol Tarjan求割点. 只需要求出割点,因为删掉的点只需要满足:不是割点(保证连通),边数位m-(n-2),即可. PS:Tarjan求割点的时候对于根要计算是他子树的点,而不是他的度数. Code ...
分类：
其他好文 时间：
2016-10-01 10:23:40
阅读次数：
151
SPF Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8139 Accepted: 3723 Description Consider the two networks shown below. Assuming that da ...
分类：
其他好文 时间：
2016-09-27 00:40:32
阅读次数：
183
题意：给定一张无向图，求割点个数 思路：感谢CC大神http://ccenjoyyourlife.blog.163.com/的讲解 割点的定义就是某个联通块中删去此点连通性发生变化的的点 有两种割点：1.U为树根，子树个数>1 2.U非树根，有U的子节点V满足low[v]>=dfn[u]表示U的V子 ...
分类：
Web程序 时间：
2016-09-25 21:51:34
阅读次数：
167
题意：求标号最小的最大割点.(删除该点后，指定点#sink能到达的点数减少最多). 析：由于不知道要去掉哪个结点，又因为只有100个结点，所以我们考虑用一个暴力，把所有的结点都去一次，然后用并查集去判断。 代码如下： ...
分类：
其他好文 时间：
2016-09-16 21:19:57
阅读次数：
183
Network Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12551 Accepted: 5771 Description A Telephone Line Company (TLC) is establishing a n ...
分类：
其他好文 时间：
2016-09-16 21:01:07
阅读次数：
173
SPF BackgroundConsider the two networks shown below. Assuming that data moves around these networks only between directly connected nodes on a peer-to ...
分类：
其他好文 时间：
2016-09-16 18:23:44
阅读次数：
230
图的割点、桥与双连通分支 [点连通度与边连通度] 在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边以后，原图变成多个连通块，就称这个点集为割点集合。一个图的点连通度的定义为，最小割点集合中的顶点数。 类似的，如果有一个边集合，删除这个边集合以后，原图变成多个 ...
分类：
其他好文 时间：
2016-09-10 20:30:42
阅读次数：
99
