摘要：
差分约束系统有两种方式可以求解，最短路和最长路。当a56爆大奖在线娱乐们把不等式整理成d[a]+w<=d[b]时，a56爆大奖在线娱乐们求最长路。整理成d[a]+w>=d[b]时，a56爆大奖在线娱乐们求最短路。当求最短路时，a56爆大奖在线娱乐们通常要把各点距离初始化为正无穷，求最短路，把各点距离逐渐减小，直到符合所有不等式。也就是开始 各点不符合条件，后来通过减小变 阅读全文
摘要：
http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=259#problem/H Description Since 1945, when the first nuclear bomb was exploded by the Manha 阅读全文
摘要：
http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=259#problem/F Description 呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么 阅读全文
摘要：
http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=259#problem/E Description The Borg is an immensely powerful race of enhanced humanoids from 阅读全文
摘要：
http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=259#problem/D Description 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一 阅读全文
摘要：
http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=259#problem/C Description Recall the definition of the Fibonacci numbers: f1 := 1 f2 := 2 f 阅读全文
摘要：
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2830 题目描述 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号 为1..n，某些隘口之间是有通道连接的。其中近 阅读全文
摘要：
最大流 — Edmond Karp算法 最大流 — Edmond Karp算法 Edmond Karp算法的大概思想： 反复寻找源点s到汇点t之间的增广路径，若有，找出增广路径上每一段[容量-流量]的最小值delta，若无，则结束。 在寻找增广路径时，可以用BFS来找，并且更新残留网络的值(涉及到反 阅读全文
摘要：
匈牙利算法用于200~300个点； 【书本上的算法往往讲得非常复杂，a56爆大奖在线娱乐和a56爆大奖在线娱乐的朋友计划用一些简单通俗的例子来描述算法的流程】 匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4308 Saving Princess claire_ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1372 Knight Moves Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub 阅读全文
摘要：
http://poj.org/problem?id=1481 The Die Is Cast Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 860 Accepted: 358 Description InterGames is 阅读全文
摘要：
http://poj.org/problem?id=1562 Oil Deposits Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12595 Accepted: 6868 Description The GeoSurvCom 阅读全文
摘要：
BFS广搜题目有时间一个个做下来 BFS广搜题目有时间一个个做下来 2009-12-29 15:09 1574人阅读 评论(1) 收藏 举报 图形graphc优化存储游戏 有时间要去做做这些题目，a56爆大奖在线娱乐从他人空间copy过来了，谢谢那位大虾啦。 pku 1175 Starry Night 题目地址：h 阅读全文
摘要：
http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=232#problem/A B - Ultra-QuickSort Time Limit:7000MS Memory Limit:65536KB 64bit IO Format:%I 阅读全文