点击打开链接
题意：给定的点中，每个点都有自己的权值，问从s走到d，删除几个点之后走不到了，且这几个点的权值最小
思路：看着就像是最小割，直接模版敲完，因为权值在点上，而不是边上，所以要将点拆开，然后求最大流，无向边不用考虑太多，因为这些边并不影响整个网络的最大流作用只是将点联通而已，如a--b，则建a+n到b的无穷大，和b+n到a的无穷大，因为每个点的后续都是i+n，1#include
#...
分类：
其他好文 时间：
2016-04-05 17:52:22
阅读次数：
147
在上一周，学习其他课程的同时，用C语言编写了黄金分割点小游戏。因为要做界面需要mfc，当时学的时候还做了个简单的计算器。目前c++的知识忘的差不多了，所以就先用C语言来实现算法。打算接下来的一周复习c++，做界面。以下是代码： #include<stdio.h>#include<math.h>#in ...
分类：
编程语言 时间：
2016-04-04 19:42:23
阅读次数：
206
一、概念 概念： 1.桥： 如果在图G中删去一条边e后，图G的连通分支数增加，即W(G-e)>W(G)，则称边u为G的桥，又称割边或关节边。 2.割点：如果在图G中删去一个结点u后，图G的连通分枝数增加，即W(G-u)>W(G)，则称结点u为G的割点，又称关节点。 3.点双连通分量：不含割点的连通子 ...
分类：
其他好文 时间：
2016-04-02 18:51:25
阅读次数：
170
结对编程的作业： 黄金点游戏 黄金点游戏是一个数字小游戏，其游戏规则是： N个同学（N通常大于10），每人写一个0~100之间的有理数 (不包括0或100)，交给裁判，裁判算出所有数字的平均值，然后乘以0.618（所谓黄金分割常数），得到G值。提交的数字最靠近G（取绝对值）的同学得到N分，离G最远的 ...
分类：
其他好文 时间：
2016-04-01 20:37:59
阅读次数：
246
先用tarjin找割点 割点条件u1是树根，且有大于1棵子树，u1不是树根，low[u[i]]>dfn[u1],把和一个割点相连的联通块建出口。
分类：
其他好文 时间：
2016-03-22 07:51:53
阅读次数：
196
题目: 题意： 给了一个联通无向图，现在问去掉某个点，会让图变成几个联通块? 输出的按分出的从多到小，若相等，输出标号从小到大。输出M个。 分析： BCC求割点后联通块数量，Tarjan算法。 联通块的数目在找到一个low[y]>=dfn[x]时累加，最后加一即可。 代码如下： 2016-03-17
分类：
移动开发 时间：
2016-03-17 14:41:33
阅读次数：
333
抗日战争时期，冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。 我们来定义一个危险系数DF(x,y)： 对于两个站点x和y (x != y), 如果能找到一个站点z，当z被敌人破坏后，x和y不连通，那么
分类：
其他好文 时间：
2016-03-15 20:27:08
阅读次数：
180
股市中，不断起伏，判断趋势如何分割上升和下降， 比如：按找天画趋势图， 正转负就是波峰，负转正就是波谷 如何区分有些天正，有些天负，即使这样也有可以区分上升或下降趋势 实现方法1，把波峰都算出来（时间点 很重要，也就是分割点）， 波峰波谷之间的落差值， 多个波峰直接比较，如果 下一个值比上一个值大
分类：
其他好文 时间：
2016-03-15 07:30:47
阅读次数：
218
6.2 图的连通性 ? 6.2.1 通路与回路– 初级通路(回路)与简单通路(回路)? 6.2.2 无向图的连通性与连通度– 连通图、连通分支– 短程线与距离– 点割集、割点、边割集、割边(桥)– 点连通度与边连通度 ? 6.2.3 有向图的连通性及其分类– 可达性– 弱连通、单向连通、强连通– 短
分类：
其他好文 时间：
2016-02-10 23:21:30
阅读次数：
1731
Network 题意：输入n(n < 100)个点,不一定是连通图，问有多少个割点？ 割点:删除某个点之后，图的联通分量增加。 思路:dfs利用时间戳dfs_clock的特性，点u的low函数low[u]代表以u为子树所得连到的最上面的祖先的时间戳。 即当点u存在一个子节点v，而low[v] >=
分类：
Web程序 时间：
2016-02-06 18:17:20
阅读次数：
210
