题目：
A Jzzhu and Children ------ CodeForces 450A
B Jzzhu and Sequences ------ CodeForces 450B
C Jzzhu and Chocolate ------ CodeForces 449A
D Jzzhu and Cities ...
分类：
其他好文 时间：
2014-07-20 22:36:33
阅读次数：
307
做了很久......
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4587
先枚举删除的第一个点，第二个点就是找割点，没有割点当然也有答案
学到的：
1、图论硬套模板不太现实，比如这道题，我能想到孤立点是特殊情况，删除孤立点，连通分支个数会减少一，但是一直处理不好，最后按缩点的做法搞了，
判断是不是孤立点的方法：
就是先用一个数...
分类：
其他好文 时间：
2014-07-19 08:07:36
阅读次数：
253
Random nodes
body {
font: 13pt "courier new";
}
#mynetwork {
width: 600px;
height: 600px;
border: 8px solid blueviolet...
分类：
Web程序 时间：
2014-07-19 02:45:26
阅读次数：
479
图概述
图(Graph)是一种比线性结构和树形结构都要复杂的数据结构。简单讲，图是由表示数据元素的的集合V和表示数据之间关系的集合E组成。其中，数据元素常称作顶点(vertex)，数据之间的关系常称作边(edge)。故图可记为G=，其中V是顶点的有穷非空集合，E是边的集合。在图中顶点的前驱和后继是不设限制的，因此图描述的是一种网状关系。
无向图
若边是无序的或者说是无向的，则称此图是无向图。若无向图中有边(v1,v2)(无向图中边用圆括号表示)，则显然(v2,v1)和(v1,v2)是同一条边。...
分类：
其他好文 时间：
2014-07-18 11:02:46
阅读次数：
278
Dijkstra算法解决了有向图G=(V,E)上带权的单源最短路径问题，但要求所有边的权值非负。Dijkstra算法是贪婪算法的一个很好的例子。设置一顶点集合S，从源点s到集合中的顶点的最终最短路径的权值均已确定。算法反复选择具有最短路径估计的顶点u，并将u加入到S中，对u的所有出边进行松弛。如果可...
分类：
其他好文 时间：
2014-07-16 20:34:45
阅读次数：
261
数论 感觉 就是比 图论好玩多了真心应该当时 好好学数学啊~先上题目~ touch me题意 很简单 转换的过程有点复杂 但不是很难理解 好了 现在就直接上代码吧 今晚可能还要再写几篇 烦~ 1 #include 2 using namespace std; 3 int n; 4 long ...
分类：
其他好文 时间：
2014-07-16 20:32:35
阅读次数：
182
过河问题
时间限制：1000 ms | 内存限制：65535 KB
难度：5
描述
在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行...
分类：
其他好文 时间：
2014-07-13 17:14:29
阅读次数：
172
http://acm.hdu.edu.cn/showproblem.php?pid=2767
Proving Equivalences
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2926 Accepted Sub...
分类：
移动开发 时间：
2014-07-12 18:14:35
阅读次数：
243
Algorithm.( Augmenting Path Algorithm )
Input:
An X-Y bigraph G, a matching M in G,
and the set U of M-unsaturated vertices in X.
Idea:
Explore M-alternating paths form...
分类：
其他好文 时间：
2014-07-10 23:03:47
阅读次数：
211
给定一个无向图，每个边有两个属性，长度和一个字母‘L'，’O'，‘V’，‘E'中的一个。从1点开始到达n点，每次必须按照L -> O -> V -> E -> ... -> E的顺序，到达终点时候必须经过E边...
分类：
其他好文 时间：
2014-07-10 22:05:14
阅读次数：
194
