阿歇的专栏

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

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

地址：点击打开链接 Maximum Bipartite Matching A 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 Problem Given a graph which represents a flow network where every edge has a capacity. Also given two vertices source ‘s’ and

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

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

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

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

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

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

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