whj95的专栏

Source:http://soj.sysu.edu.cn/show_problem.php?pid=1003&cid=2104Description输入一个无向图，指定一个顶点s开始bfs遍历，求出s到图中每个点的最短距离。 如果不存在s到t的路径，则记s到t的距离为-1。Sample Input输入的第一行包含两个整数n和m，n是图的顶点数，m是边数。1<=n<=1000，0<=m<=1000

Source:http://soj.sysu.edu.cn/show_problem.php?pid=1002&cid=2104Description输入一个简单无向图，求出图中连通块的数目。Sample Input输入的第一行包含两个整数n和m，n是图的顶点数，m是边数。1<=n<=1000，0<=m<=10000。 以下m行，每行是一个数对v y，表示存在边(v,y)。顶点编号从1开始。5 3

Source:http://soj.sysu.edu.cn/show_problem.php?pid=1000&cid=2104Description读入图的邻接矩阵以及一个顶点的编号（图中顶点的编号为从1开始的连续正整数。顶点在邻接矩阵的行和列上按编号递增的顺序排列。邻接矩阵中元素值为1，表示对应顶点间有一条边，元素值为0，表示对应顶点间没有边），输出从该顶点开始进行广度优先搜索（Breadth-

Source:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=12&page=show_problem&problem=945Description原题： In 1976 the “Four Color Map Theorem” was proven with the assistance

Source:http://soj.sysu.edu.cn/show_problem.php?pid=1003&cid=2127Description输入一个有向图，判断该图是否是有向无环图(Directed Acyclic Graph)。Sample Input输入的第一行包含两个整数n和m，n是图的顶点数，m是边数。1<=n<=100，0<=m<=10000。 接下来的m行，每行是一个数对u

Source:http://soj.sysu.edu.cn/1753DescriptionZX是另一头04级的牛，他现在在UPen。他跟LLK经常通信，但他不喜欢直接把信息发给LLK，而是把信息通过一个规则转换后再发给LLK，这让LLK很郁闷。他的规则如下：如果字符x出现的n次，则将这几个连在一起的字符表示为xn，例如aaa->a3。为了能读取ZX的信息，亲爱的师弟师妹们，你们可以帮LLK解码吗？S

Source:http://acm.hdu.edu.cn/showproblem.php?pid=1034DescriptionA number of students sit in a circle facing their teacher in the center. Each student initially has an even number of pieces of candy. Wh