摘要： 顾名思义。点连通度即使在一个图中，去掉多少个点可以使这个图不连通。因为点连通度的求法是构图时转化为边连通度来求的。而边连通度的求法：构造一个流网络，每个无向边的容量为1。任意取一个点作为源点。枚举剩下的店作为汇点，求最小割。枚举完取最小割最小的值就是ans。（我的理解其实就是整体的边连通度是取决于“最短板”，即存在的两个点间连通强度最弱。）（而刚好最小割其实就是流网络流求最大流时的“最短板”，故此时边连通度突然和最小割连通起来也不是那么不可思议了吧）构图：（拆点）(1)原G图中的每个顶点v变成N网中的两个顶点v'和v"，顶点v'至v"有一条弧（有向边）连接， 阅读全文

摘要： 第七章 委托和事件回调（callback）函数是windows编程的一个重要部分。回调函数实际上是方法调用的指针，也称为函数指针，是一个非常强大的编程特性。.NET以委托的形式实现了函数指针的概念。但特殊在于，与c函数指针不同，.NET委托是类型安全的。7.1 委托委托是一种特殊的对象类型，其特殊之处在于：我们以前定义的所有对象都包含数据，而委托包含的是只是方法的地址。7.1.1 在csharp中声明委托使用委托，需两个步骤：1.定义delegate void IntMethodInvoker(int x);理解委托的一个要点是它们的类型安全性非常高。在定义委托时，必须给出它所代表的方法签名和 阅读全文