摘要: 题目描述 给出一个N个顶点M条边的无向无权图,顶点编号为1~N。问从顶点1开始,到其他每个点的最短路有几条。 输入输出格式 输入格式: 输入第一行包含2个正整数N,M,为图的顶点数与边数。 接下来M行,每行两个正整数x, y,表示有一条顶点x连向顶点y的边,请注意可能有自环与重边。 输出格式: 输出 阅读全文
posted @ 2017-08-19 17:48 J_william 阅读(249) 评论(0) 推荐(0) 编辑
摘要: ★★ 输入文件:mouse.in 输出文件:mouse.out 简单对比 时间限制:1 s 内存限制:128 MB 鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的。 根据这个特点阿Q编写了一个打鼹鼠的游戏:在一个n*n的网格中,在某些时刻鼹鼠会在某一个网格探出头来 阅读全文
posted @ 2017-08-19 10:10 J_william 阅读(345) 评论(0) 推荐(0) 编辑