ACM,再见！

http://acm.nefu.edu.cn/JudgeOnline/contestlist.php?contest_id=120description某省长调查交通情况，发现本省交通事故发生不断，于是决定在本省内全部修建地铁。该省长得到的统计表中列出了任意两市之间的距离，为了确保任何两个市都可以直接或者间接实现地铁交通，并要求铺设的地铁总长度最小，

http://acm.nefu.edu.cn/JudgeOnline/contestshow.php?contest_id=120&problem_id=208&num=3description新年期间湖南卫视又上映了不少宫闱大戏，晴川穿走了，又来了个宫锁珠帘的袁珊珊，袁珊珊不够美，没锁住观众的心，特别是咱们整ACM的，对这些宫闱大戏当然是不屑一顾了，可

http://acm.nefu.edu.cn/JudgeOnline/contestshow.php?contest_id=120&problem_id=207&num=2description有n个站，求从1站到n站的最短路线。 input输入第一行n和m, n表示有n个站，m表示有m条道路，(n

http://acm.nefu.edu.cn/JudgeOnline/contestshow.php?contest_id=120&problem_id=206&num=1description在森林里住了n只小熊，他们分别叫小熊A，小熊B……，小熊们决定修建水泥路让他们能更加方便的往来，使得任何一只小熊都能轻松到达其他小熊的家，同时小熊们希望修建的水泥

http://acm.nefu.edu.cn/JudgeOnline/contestshow.php?contest_id=120&problem_id=209&num=4description现得到乡村道路统计表，表中列出了任意两村间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全部畅通需要的最低成本。

http://acm.hdu.edu.cn/showproblem.php?pid=1875Problem Description相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了

http://poj.org/problem?id=3660

TripTime Limit 1000msMemory Limit 65536Kdescription　　Xiao wang has a new car, so he wants to have a trip from his home to hefei, however, ther

http://poj.org/problem?id=2230

前向星也是一种通过存储边的信息的方式存储图的数据结构。它的

Dirac 定理：设一个无向图中有 N 个节点，若所有节点的度数都大于等于 N/2，则汉密尔顿回路一定存在。注意，“N/2” 中的除法不是整除，而是实数除法。如果 N 是偶数，当然没有歧义；如果 N 是奇数，则该条件中的 “N/2” 等价于 “⌈N/2⌉”。证明起来不难。首先可以证明图一定是连通的。设 d(v) 表示节点 v 的度数。对于任意两个节点 u、 v，若它们不相邻，则可能和它

图G的一个回路，若它通过G的meiyitioa

数组模拟链表的主要方式是记录下一个j

http://acm.hdu.edu.cn/showproblem.php?pid=1874

http://acm.hdu.edu.cn/showproblem.php?pid=3018Problem DescriptionAnt Country consist of N towns.There are M roads connecting the towns.Ant Tony,together with his friends,wants to go

Floyd 算法是用来找出没对点之间的zu

http://acm.hdu.edu.cn/showproblem.php?pid=3594Problem Description1. It is a Strongly Connected graph.2. Each edge of the graph belongs to a circle and only belongs to one circle.We call

http://acm.hdu.edu.cn/showproblem.php?pid=1878Problem Description欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 束。

http://acm.hdu.edu.cn/showproblem.php?pid=4337Problem DescriptionI am the bone of my sword. Steel is my body, and the fire is my blood.- from Fate / Stay NightYou must have known the leg

邻接表是一种链式的存储结构。对于图G中的每个顶点VI

Kruskal算法基于贪心的思想，对于图G={V,E}先gouzha

Problem Description自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。为了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂要比福布斯富豪榜还响。关于如何排名，这个不用说都知道是根据Rating从高到低来排，如果两个人具有相同的Rating，那就按这几个人的

http://poj.org/problem?id=1251DescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years

http://poj.org/problem?id=2031DescriptionYou are a member of the space station engineering team, and are assigned a task in the construction process of the station. You are expected to write a

ejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=3319&mosmsg=Submission+received+with+ID+13628687

http://acm.hdu.edu.cn/showproblem.php?pid=1269

http://vjudge.net/contest/view.action?cid=48211#problem/D

http://vjudge.net/contest/view.action?cid=49353#problem/A During 2009 and 2010 ICPC world finals, the contest was webcasted via world wide web. Seeing this, some contest organizers from Ajobde

http://vjudge.net/contest/view.action?cid=48251#overview

http://poj.org/problem?id=3164Command NetworkTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 12454 Accepted: 3602DescriptionAfter a long last

http://acm.hdu.edu.cn/showproblem.php?pid=2544

http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=484description 给定一个由n 行数字组成的数字梯形如下图所示。梯形的第一行有m 个数字。从梯形的顶部的m 个数字开始，在每个数字处可以沿左下或右下方向移动，形成一条从梯形的顶至底的路径。规则1：从梯形的顶至底的

题目大意：最小K路径覆盖的模型，用费用流或者KM算法解决，构造二部图，X部有N*M个节点，源点向X部每个节点连一条边，流量1，费用0，Y部有N*M个节点，每个节点向汇点连一条边，流量1，费用0，如果X部的节点x可以在一步之内到达Y部的节点y，那么就连边x->y，费用为从x格子到y格子的花费能量减去得到的能量，流量1，再在X部增加一个新的节点，表示可以从任意节点出发K次，源点向其连边，费用0，流

http://vjudge.net/contest/view.action?cid=50788#problem/B

http://vjudge.net/contest/view.action?cid=47975#problem/D

http://vjudge.net/contest/view.action?cid=48477#problem/D

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2473You are given a directed graph G(V,E) with a set of vertices and edges. Each edge (i,j) t

http://vjudge.net/contest/view.action?cid=48211#problem/A

http://vjudge.net/contest/view.action?cid=48211#problem/CDescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held

http://vjudge.net/contest/view.action?cid=48211#problem/FDescriptionKing Mercer is the king of ACM kingdom. There are one capital and some cities in his kingdom. Amazingly, there are no road