花费 5 ms
埃及分数 ----- 迭代加深搜索

题目:埃及分数 题目链接:http://codevs.cn/problem/1288/ 题目大意:   给出一个分数,由分子a 和分母b 构成,现在要你分解成一系列互不相同的单位分数(形如:1/ ...

Thu Apr 14 06:56:00 CST 2016 0 3457
判断图连通的三种方法——dfs,bfs,并查集

Description 如果无向图G每对顶点v和w都有从v到w的路径,那么称无向图G是连通的。现在给定一张无向图,判断它是否是连通的。 Input 第一行有2个整数n和m(0 < n,m ...

Wed Feb 21 22:57:00 CST 2018 0 1381
[Codeforces 1214D]Treasure Island(dfs)

[Codeforces 1214D]Treasure Island(dfs) 题面 给出一个n*m的字符矩阵,'.'表示能通过,'#'表示不能通过。每步可以往下或往右走。问至少把多少个'.'变成' ...

Thu Sep 05 06:02:00 CST 2019 5 278

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM