深度优先算法
文章平均质量分 70
一步一步地往上爬
沉心静气,默默努力
展开
-
L2-016 愿天下有情人都是失散多年的兄妹 (25 分)
呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚?输入格式:输入第一行给出一个正整数N(2 ≤ N ≤104),随后N行,每行按以下格式给出一个人的信息:本人ID 性别 父亲ID 母亲ID其中ID是5位数字,每人不同;性别M代表男性、F代表女性。如果某人的父亲或母亲已经不可考,则相应的ID位置上标记为-1。接下来给出一个正整数K,随后K行,每行给出一对有情人的I原创 2021-04-01 11:05:28 · 355 阅读 · 0 评论 -
PTA 打死我也不说
深度优先,因为目标有顺序所以不需要mark数组#include <stdlib.h>#include <stdio.h>#include <iostream>#include <queue>#include <stack>#include <string.h>#include <math.h>#...原创 2019-09-09 18:28:48 · 1149 阅读 · 0 评论