联通块
马角的逆袭
很菜的菜鸡
展开
-
AcWing 914. 最小生成树 联通块个数
题目描述你的朋友最近完成了烹饪课的学习,现在他想通过做出一个美味的甜点来在他的同学面前展现他的学习成果。他想出了一种叫樱桃网的甜点。为了制作这道菜,他准备了N个樱桃,依次编号为1~N。在他的甜点中,任意两个樱桃之间都存在着一条用糖构成的链条,将它们直接互相连接。糖链呈红色或黑色,这取决于它们的含糖量。每条黑色糖链含有一个单位的糖,每条红色糖链含有两个单位的糖。在甜点完成之后,他发现甜点做的太甜了,而他的同学们都不喜欢吃含糖量过高的食物。他现在遇到了困惑,特地向你求助。请你帮助他找出他应该去原创 2020-06-18 22:54:58 · 237 阅读 · 3 评论 -
哈尔滨理工大学软件与微电子学院程序设计竞赛 Maze dfs求地图联通快个数
链接:https://ac.nowcoder.com/acm/contest/5929/H来源:牛客网题目描述多多在一个N行M列的迷宫中,迷宫只由符号 ‘+’ 或 ‘-’ 组成。如果多多在 ‘+’ 上,下一步只能走到上、下、左、右四个方向的 ‘-’ 上;如果多多在 ‘-’ 上,下一步只能走到上、下、左、右四个方向的 ‘+’ 上。多多希望能走到更多的格子上,所以他想知道:从某一位置开始能走到多少个格子?(包含开始位置) 多多会询问 Q 次,请你耐心的回答他。输入描述:输入第一行包含三个正整数N,M,原创 2020-06-14 20:59:01 · 152 阅读 · 0 评论