摘要: 描述 小B在一个有N个城市M条道路的国家,每条道路连接的城市可以互相到达且每条道路小B都要花1步去走过它。现在他在1号城市,问他走P步最多能走多少个不同的城市? 输入 第1行,三个正整数N、M、P 接下来M行,每行两个整数U、V,表示存在一条连接U、V的无向边。 1<=N<=100000,1<=M< 阅读全文
posted @ 2022-12-09 11:06 CRt0729 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 描述 给定一个n*m的地图,每个方格可以取: (1)“*”:表示一个景点; (2)“#”: 表示墙壁,不可经过; (3)“.”: 表示通道,可以经过; 现在你从左上角(0, 0)出发,需要走遍每个景点,且回到起点,问最少需要几步。 输入 第一行为n和m,表示地图的行数和列数(1<=n, m<=10) 阅读全文
posted @ 2022-12-09 09:50 CRt0729 阅读(27) 评论(0) 推荐(0) 编辑