狂飙的蜗牛 的专栏

（此文借鉴 dollarzhaole 的 《邻接表建图方法及代码》 ）说明:        建立无向图;        第一行输入n 表示边数;输入示例: 5 3 4 6 3 7 8 1 3 6 2 4 7 3 5 1图示例：               方法：        利用数组和结构体模拟边与边的关系, 极大的节省空间和时

Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 26070 Accepted: 9031DescriptionAn ascending sorted sequence of distinct values is one

月老的难题二分图匹配-匈牙利算法，网络流-Dinic算法，模板题描述月老准备给n个女孩与n个男孩牵红线，成就一对对美好的姻缘。现在，由于一些原因，部分男孩与女孩可能结成幸福的一家，部分可能不会结成幸福的家庭。现在已知哪些男孩与哪些女孩如果结婚的话，可以结成幸福的家庭，月老准备促成尽可能多的幸福家庭，请你帮他找出最多可能促成的幸福

Going Home最小费用最大流 && 最大权二分匹配，两种解法Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16870 Accepted: 8636DescriptionOn a grid map there are n little men and n houses. In each unit

最大权二分匹配问题就是给二分图的每条边一个权值，选择若干不相交的边，得到的总权值最大。解决这个问题可以用KM算法。理解KM算法需要首先理解“可行顶标”的概念。可行顶标是指关于二分图两边的每个点的一个值lx[i]或ly[j]，保证对于每条边w[i][j]都有lx[i]+ly[j]-w[i][j]>=0。如果所有满足lx[i]+ly[j]==w[i][j]的边组成的导出子图中存在一个完美匹配，那么这个

Drainage DitchesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 53153 Accepted: 20238DescriptionEvery time it rains on Farmer John's fields, a pond form

Remmarguts' DateTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 19745 Accepted: 5374Description"Good man never makes girls wait or breaks an appointment

最小生成树Prim,Kruskal模版题.

图论模板题,Dijistra + Floyd + Bellman_Ford + SPFA代码.

Kruskal 代码模板基本思路：        新手初学，使用优先队列，免去排序；并查集判环，过程中进行了路径压缩，以提高效率； 然后贪心建立最小生成树， min为最小权值；        算法演示： http://sjjg.js.zwu.edu.cn/SFXX/sf1/kruskal.html        另外，同为最小生成树的Prime算法和Kruskal算法的适用

昂贵的聘礼时间限制：1000 ms  |  内存限制：10000 KB难度：4描述     年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水

布线问题时间限制：1000 ms  |  内存限制：65535 KB难度：4描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v随后

一笔画问题时间限制：3000 ms  |  内存限制：65535 KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行，每行有

Problem 16: 分糖果Time Limit:1 Ms| Memory Limit:128 KBDifficulty:1Description童年的我们，将和朋友分享美好的事物作为自己的快乐。这天，C小朋友得到了Plenty of candies，将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要1 秒的时间，同一个小朋友不会重复接受糖果。由