摘要：
图的割点与桥： dfs树的割点程序代码： 原解释里面是错的。 1 #include <iostream> 2 #include <cstdio> 3 4 using namespace std; 5 6 bool adj[10][10]; 7 int visit[10]; 8 int grand[1 阅读全文
摘要：
流： 源点：s 汇点：t 每条边的容量：容量函数：c(u,v) (u,v)存在于边中 其图化模式为联通图，。 G的流是一个实值函数f: V*V->R且满足下列三个性质： 容量限制：对所有的 u,v ,f(u,v)<=c(u,v) 反对称性：对所有的 u,v f(u,v)=-f(v,u) 流守恒性：对 阅读全文
摘要：
计算几何基础： 计算几何求线段交点 扫除技术提供了对一组几何物体进行排序的方法 动态数据结构 线段端点每遇到一个端点就检查该点是否是相交点 我们简化问题提出两种假设：这在之后证明计算几何的正确性提供了简化 = == = == == = == = = = = == = = == = == = == = 阅读全文
摘要：
详解backtracking 搞清楚回溯体，穷举多维度值，维度一定会加一 数值一定很小。搞清楚怎么处理输入输出。 有一定的模版。 uva,112 这种思想和获取方式是我所追求的。 1 #include <iostream> 2 3 using namespace std; 4 5 enum{ 6 L 阅读全文