门门的代码屋

摘要： 例题：CH0103 最短Hamilton路径 题意： 给定一张n（<20）个点的带权无向图，点从0~n-1编号，求起点0到终点n-1的最短hanmilton路径； h路径的定义为0~n-1不重不漏的经过每个点恰好一次 解法： 二进制状态压缩f（i，j）表示点被经过的状态对应的二进制数为i，且目前处于 阅读全文

摘要： 去年742，今年72，也算一种小小的进步。 明年前30（笑 1. Drawing Rooted Binary Trees 给定一个树的中序和前序的遍历，要求输出这棵树（包括空格的） 2. Barter System Standard input The first line of the input 阅读全文

摘要： 刘汝佳的紫书差不多就告一段落吧，我觉得可以了，怎么说呢，这书也陪着自己走了一年多了吧，也目睹了从一个啥也不会的萌新到一个稍微会一点的萌新的转变。 差不多开始下本书吧，自己也大三了，时间真的有点紧啊woctm 最喜欢的图论作为自己对这本书的谢幕，也好，也好 uva10735（欧拉回路+网络流） 题意： 阅读全文

摘要： 很好用的模板，但当时做题的时候从哪里找的不知道了，原作看到知会我一声我补上hhh 阅读全文

摘要： 题意： 给定一个n（n<=50）的无向图，问最小删去几个点，可以使得这个图不连通 解法： 1. 基本概念 (1)一个具有 N 个顶点的图，在去掉任意 K-1 个顶点后 (1<=K<=N) 所得的子图仍连通，而去掉 K 个顶点后的图不连通则称 G 是连通的， 那么K 称作图 G 的点连通度 (2)相应 阅读全文

摘要： 后天就要开学了，这应该是这个暑假的最后一次总结了吧。 说实话，忙忙碌碌的一个暑假，学到东西了么？学到了。学了多少？还可以吧hhh。 想起来去年的这个时候，我还抱着紫书在那里看爆搜，啥也看不懂，现在呢，怎么说也懂得了一些吧。 路就是这样，你敢走，就有的走。 狭路相逢，勇者胜。 UVA 1645 题意： 阅读全文

摘要： UVA1349 题意：给定一些有向带权边，求出把这些边构造成一个个环，总权值最小 解法： 对于带权的二分图的匹配问题可以用通过KM算法求解。 要求最大权匹配就是初始化g[i][j]为0，直接跑就可以； 要求最小权匹配就是初始化g[i][j]为-INF，加边的时候边权为负，最后输出答案的相反数。 因为 阅读全文

摘要： 1 struct Edge{ 2 int from, to, cap, flow, cost;//出点，入点，容量，当前流量，费用（也就是权值） 3 Edge(int u, int v, int c, int f, int w) :from(u), to(v), cap(c), flow(f), c 阅读全文

摘要： Dinic 模板 Edmonds Karp模板 对于最小割来说，在算法结束后，令已经标号的结点（a[u]>0的结点）集合为S，其他集合为T=V-S，则（S，T）是图 s-t 的最小割 ISAP，附带Mincut方案 阅读全文

摘要： Dijkstra 引用自：点击打开链接 SPFA，向前星储存 阅读全文