林下的码路

Problem Link：点击打开链接题目描述    某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 输入描述:    测试输入包含若干测试用例。每个测试用例的第1行给出村

Link：http://poj.org/problem?id=3259WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 36128 Accepted: 13198DescriptionWhile expl

Link：http://acm.nyist.net/JudgeOnline/problem.php?pid=1006偷西瓜时间限制：1000 ms  |  内存限制：65535 KB难度：4描述对于农村的孩子来说最大的乐趣，莫过于和小伙伴们一块下地偷西瓜了，虽然孩子们条件不是很好，但是往往他们很聪明，他们总在计算着到达瓜田的距离，以及

Link：http://acm.hdu.edu.cn/showproblem.php?pid=1224Free DIY TourTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5097    Accepted S

Link：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=25133DescriptionProblem CFLYING TO FREDERICTONAfter being inspired by Salvador Dali's artwork, Brett de

例题1：Link：http://acm.hdu.edu.cn/showproblem.php?pid=1599find the mincost routeTime Limit: 1000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 339

Link：http://acm.hdu.edu.cn/showproblem.php?pid=1435Stable MatchTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 336    Accepted Sub

Link：http://acm.hdu.edu.cn/showproblem.php?pid=1317XYZZYTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3435    Accepted Submissio

floyd求最小环2011-08-14 9:421 定义:通常来说最小环是针对有向图而言从一个点出发,经过一条简单路径回到起点成为环.图的最小环就是所有环中长度最小的.2.怎样求最小环呢?1传统的解决方法(dijkstra):        任意一个环的权值，我们都可以看成两个有边相连的结点i、j的直接距离加上i、j间不包含边(边i->j)的

Link：http://poj.org/problem?id=3692KindergartenTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5866 Accepted: 2861DescriptionIn a kind

Link：http://acm.hdu.edu.cn/showproblem.php?pid=1530Maximum CliqueTime Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3142    Accepted Su

你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间，你首要目标是从起点尽快到达终点，在满足首要目标的前提下，使得你的得分总和尽可能大。现在问题来了，给定房间、道路、分数、起点和终点等全部信息，你能计算在尽快离开迷宫的前提下，你的最大

Link：http://www.lydsy.com/JudgeOnline/problem.php?id=14151415: [Noi2005]聪聪和可可Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 957  Solved: 568[Submit][Status][Discuss]Description

Link：点击打开链接问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。输出格式共n-1行，第i行表示1号点到i+1号点的最短路。样例输入

Link：http://acm.hdu.edu.cn/showproblem.php?pid=5423Rikka with TreeTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 212    Accepted Subm

Link：http://acm.hdu.edu.cn/showproblem.php?pid=5424Rikka with Graph IITime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 547    Accep

Link：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3757Strange Country IITime Limit: 1 Second      Memory Limit: 32768 KB      Special JudgeYou want to visit a strange c

Problem Link：点击打开链接题目描述    省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。 输入描述:    测试输入包含若干测试用例。每个测

Problem Link：点击打开链接题目描述    省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 输入描述:    测试输入包含若干测试用例。每个测试用例的第1行给出评估

Problem Link：点击打开链接题目描述    某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ 输入描述:    测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，

Link：http://poj.org/problem?id=1144NetworkTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11006 Accepted: 5088DescriptionA Telepho

先给出模板：（注：模板参考自九野的博客）时间复杂度为O(n+m)黑匣子：先最初调用1、init()2、把图用add 存下来，注意图点标为1-n，若是[0,n-1]则给所有点++;3、调用tarjan_init(n); 再调用suodian();4、新图就是vectorG[];  新图点标从1-tar ;5、对于原图中的每个点u，都

Link：http://acm.hdu.edu.cn/showproblem.php?pid=3861The King’s ProblemTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2235    Accepted

Link：http://lx.lanqiao.org/problem.page?gpid=T32问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市

转自：http://blog.sina.com.cn/s/blog_93d2ceba010145eq.html一、（Prim算法求最小生成树）语法：prim(Graph G,int vcount,int father[]);参数：G：图，用邻接矩阵表示vcount：

Link：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4320MistwaldTime Limit: 2 Seconds      Memory Limit: 65536 KBIn chapter 4 of the game Trails in the Sky SC, Estelle Br

Link：http://acm.hdu.edu.cn/showproblem.php?pid=2807The Shortest PathTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2856    Accept

Link：http://acm.hdu.edu.cn/showproblem.php?pid=2157How many ways??Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2043    Accepted

Link：http://acm.hdu.edu.cn/showproblem.php?pid=5422Rikka with GraphTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 163    Accepted Sub

Link：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=2904Easter HolidaysTime Limit: 1 Second      Memory Limit: 32768 KB      Special JudgeScandinavians often make vacatio

link：http://poj.org/problem?id=1419Graph ColoringTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4508 Accepted: 2063 Special JudgeDesc

Link：http://poj.org/problem?id=1419Graph ColoringTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4503 Accepted: 2059 Special JudgeDesc

A - 小Y上学记——修学分Problem Description小Y终于如愿以偿地通过高考来到了魂牵梦萦的大学校园——ACdream大学。来到校园的第一件事就是选课。由于每一门课都有1个学分~而且有一些课需要先学完别的课程（例如必须先学会高等数学，才能学会量子力学，必须先学会走，才能学会跑）ACdream大学需要学生修够若干学分才允许毕业。请按顺序输出小Y

被debug邀请去参加校赛，哎，被虐。。我对不起工大。。因为本人不搞ACM，算法处于HelloWorld水准。。尽管题目除了鸟不拉屎星人之外都很水，但我能做到这个程度，完全是超水平发挥了。。数据：点此下载==============================================================a：逆序数组+删除特定元素

Dijkstra算法 (转载：http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html)1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算

转载：http://www.wutianqi.com/?p=3107Edmond Karp算法的大概思想：反复寻找源点s到汇点t之间的增广路径，若有，找出增广路径上每一段[容量-流量]的最小值delta，若无，则结束。在寻找增广路径时，可以用BFS来找，并且更新残留网络的值(涉及到反向边)。而找到delta后，则使最大流值加上de

棋盘游戏Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2553    Accepted Submission(s): 1488Problem Description小希和Gardon在玩一个游戏：对一个N*

#include#include#include#include#includeusing namespace std;const int maxn=1111;vectorint>map[maxn];int id[33][33],match[maxn],cnt,ans,m,n,k;bool vis[maxn],hole[33][33];bool dfs(int u){ fo

Machine ScheduleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12012 Accepted: 5118DescriptionAs we all know, machine scheduling is a very classical

Link：http://poj.org/problem?id=1274