阿歇的专栏

题目链接：点击打开链接题目大意：在一树上的点集合『a，b，c』，使得没有simple path分析：正向分析貌似很多种情况啊，所以想反面。            小菜鸟一枚啊，所以第一次T了啊TT。          这种DFS太暴力了，怎么会不T？？附上代码，以示警告。参考了下大神的代码，点击打开链接仍用DFS，这次将3点看为一条线上的枚举中间这个点，但是

转载大神的博客：点击打开链接ISAP 是图论求最大流的算法之一，它很好的平衡了运行时间和程序复杂度之间的关系，因此非常常用。约定我们使用邻接表来表示图，表示方法可以见文章带权最短路 Dijkstra, SPFA, Bellman-Ford, ASP, Floyd-Warshall 算法分析或二分图的最大匹配、完美匹配和匈牙利算法的开头（就不重复贴代码了）。在

地址：点击打开链接Maximum Bipartite MatchingA matching in a Bipartite Graph is a set of the edges chosen in such a way that no two edges share an endpoint. A maximum matching is a matching of m

地址链接：点击打开链接Ford-Fulkerson Algorithm for Maximum Flow ProblemGiven a graph which represents a flow network where every edge has a capacity. Also given two verticessource ‘s’ and

复习discrete math 看了老师的课件感觉不靠普，在百度上也找不到好的科普贴，只能从国外的网站上扒下来生肉，看英文贴还是挺舒服的= =所以直接：点击打开链接IntroductionEuler's Theorems are examples of existence theoremsexistence theorems tell whether or not someth

题目链接：点击打开链接题目分析：Dijkstra的简单应用，给出源点（1号节点）和目的地（n号节点），求出最短路径，自己结合教材YY的代码                    #include#include#include#include#define INF 0x3f3f3fusing namespace std;int grid[105][105],a

题目链接：点击打开链接‘题目分析：最小生成树的小题目，适合练手题目总结：。。。小心啊写成“%1.f”一直出不来= =#include#include#include#include#include#define MAXN 1000#define INF 1000000000using namespace std;string data[MAXN];float gr

题目链接：点击打开链接题目分析：标准版的PRIM题目总结：每次都是忘记写mid_dis=INF ,害得爆栈= =#include#include#include#include#define MAXN 600#define INF 1000000000using namespace std;int grid[MAXN][MAXN];int ans;int clos

题目链接：点击打开链接题目大意：用最小的花费将这个村子连通题目分析：第一遍用了书上的代码，手打了一遍，然后就T了= = 臃肿而麻烦+易错，终于体会到代码简洁多么重要#include#include#include#include#define MAXINT 200000typedef struct{ int v,weight;}edge;typedef

题目链接：点击打开链接题目分析：二分图最大匹配资料链接：陈队长的推荐下看了大牛的博客，终于明白了，经典的模板题   点击打开链接include#include#include#includeusing namespace std;#define maxn 510int k,m,w;int match[maxn][maxn];int left[maxn

题目链接：点击打开链接题目大意：问题重述 众所周知，证券经纪业依靠的就是过度的传言。您需要想出股票经纪人中传播假情报的方法，让您的雇主在股票市场的占据优势。为了获得最大的效果，你必须蔓延最快的方式谣言。 不幸的是你，股票经纪人信息只信任他们的“可靠来源”，这意味着你在你传播谣言之前必须考虑到他们的接触结构。它需要特定股票经纪人和一定的时间把谣言传递给他的每一位同事。你的任务