摘要：
题目大意 中文题，题目大意就不说了。（注意，等级限制是包括间接地交易的。如一的等级是3，二的等级是5,三的等级是7，等级限制是2；那就不能一和二交易，二又和三交易，因为一和三的等级相差超过2） 分析 如果没有等级限制，那就分两步： 一．建图，把每个物品看成一个节点，酋长的允诺也看作一... 阅读全文
摘要：
邻接表 利用链式储存结构。对于每一个顶点，开一条链，依次存储以该点为起点的边。 下面的代码用g数组储存边的信息，ls[i]储存i这个顶点对应的链的起始位置。 通时g中的next域使所有起始点为i的边连成一条链。 const MaxE=100000; MaxV=50000; type ... 阅读全文
摘要：
题目大意 给一个无向图（点数10 do begin with a[j] do begin if f[x]+wans then ans:=f[i]; write(ans+q); close(input); close(out... 阅读全文
摘要：
题目大意 现在给出一系列的的父子关系，输出找到某个人的最早的祖先。 分析 直接用并查集把同一家族的人放入一个集合就好了，但要用hash把名字储存起来（要想一个好的方法把字符串变成数字，这很重要!） 反思 并查集和hash都是很久之前学的，但没有复习，所以这题一打出来就低级错误不断，一... 阅读全文
摘要：
题目大意 给一个无向图，给定起点(s)和终点(e)，要走过t条边（t给定）（可以重复走）。求从起点到终点经过t条边的最短路。 分析 我们先从动态规划开始想，很容易就可以推出一条状态转移方程： F[I,j]=min(f[i-1,k]+g[k,j])(1x[i,k]+x1[k,j] ... 阅读全文
摘要：
题目大意 给一个无向图，起点和终点（stand,end）。从起点到终点，要走过t条边（t给定）。每条边的权值都是单位1。一些点中会有食人鱼，食人鱼会在k(2type arr=array[0..100,0..100] of longint;var a:array[1..100] of a... 阅读全文