摘要: 洛谷P1551题解 题目传送门:https://www.luogu.com.cn/problem/P1551 题目简述: n个人,m个关系,p个询问,要输入谁和谁之间有亲戚关系,输出给定的两个人之间是否有亲戚关系 题目分析: 思路很显然,用无向图储存人之间的关系,然后进行dfs染色,查询的是否判断色 阅读全文
posted @ 2026-03-22 21:43 沉睡的猫 阅读(2) 评论(0) 推荐(0)
摘要: 洛谷P1305题解 题目传送门:https://www.luogu.com.cn/problem/P1305#submit 题目简述: 输入一个二叉树,需要输出先序遍历,二叉树的输入格式是字符串,每一行有三个元素abc表示b,c是a的左右孩子 数据规模:n<=26 题目分析: 思路很显然,先储存二叉 阅读全文
posted @ 2026-03-22 21:07 沉睡的猫 阅读(2) 评论(0) 推荐(0)