zz9629的博客

题目 Time Limit: 1sec Memory Limit:256MB Description 输入一个简单无向图，求出图中连通块的数目。 Input 输入的第一行包含两个整数n和m，n是图的顶点数，m是边数。1<=n<=1000，0<=m<=10000。 以下m行，每行是一个数对v y，表示存在边(v,y)。顶点编号从1开始。 Output 单独一行输出连通块...

题目 Time Limit: 5sec Memory Limit:256MB Description 关系R具有对称性和传递性。数对p q表示pRq,p和q是0或自然数,p不等于q。 要求写一个程序将数对序列进行过滤，如果一个数对可以通过前面数对的传递性得到，则将其滤去。例如： 输入 输出 连通性 3 4 3 4 4 9 4 9 8 0 8 0 2 ...

题目 Time Limit: 1sec Memory Limit:256MB Description 输入一个有向图，从顶点1开始做dfs对边进行分类。 Input 输入的第一行包含两个整数n和m，n是图的顶点数，m是边数。1<=n<=100，0<=m<=10000。 接下来的m行，每行是一个数对u v，表示存在有向边(u,v)。顶点编号从1开始。 接下来的1行，包含...

题目 Time Limit: 1sec Memory Limit:256MB Description 输入一个无向图，指定一个顶点s开始bfs遍历，求出s到图中每个点的最短距离。 如果不存在s到t的路径，则记s到t的距离为-1。 Input 输入的第一行包含两个整数n和m，n是图的顶点数，m是边数。1<=n<=1000，0<=m<=10000。 以下m行，每行是一个数...

题目 Time Limit: 1sec Memory Limit:32MB Description The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flato...

题目 Time Limit: 1sec Memory Limit:256MB Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region...

题目 Time Limit: 1sec Memory Limit:32MB Description A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits ...

题目 Time Limit: 1sec Memory Limit:256MB Description The Bacon number of an actor is the number of degrees of separation he or she has from Bacon. For example, Tom Hanks has a Bacon number 1, because...