臭咸鱼

摘要： 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805343043829760 题解 题目要求 给定一个有向图，请判断一个序列是否是该有向图的拓扑序列。 输入 N：正整数，不超过1000，图中顶点的数量，顶点索引为 阅读全文

摘要： 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805346063728640 题解 题目要求 红黑树 在二叉搜索树的基础上，红黑树还具有以下特征 每个结点是红色或者黑色 根结点是黑色的 叶子结点（NULL）都是黑 阅读全文

摘要： 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805345078067200 题解 题目要求 假设二叉树中所有结点的值都是互异的正整数，给定二叉树的先序和后序遍历，请输出该树后序遍历的第一个数字。 输入 N：正整 阅读全文

摘要： 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805343727501312 题解 题目要求 最近公共祖先（LCA，The lowest common ancestor） 在一颗树中，结点U和V的LCA是U和V为 阅读全文

摘要： 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/1038430130011897856 题解 题目要求 最近公共祖先（LCA，The lowest common ancestor） 在一颗树中，结点U和V的LCA是U和V 阅读全文

摘要： 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805343979159552 题解 题目要求 团：某无向图的一个顶点子集，其中任意两个不同的顶点相邻，则这个顶点子集是这个图的一个团。 极大团：如果一个团在加入任何 阅读全文

摘要： 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/1071785408849047552 题解 题目要求 堆（大顶堆或小顶堆）中，任意一条从根结点到叶子结点的路径上的值一定是非递增序列或者非递减序列。 现在给定一个完全二叉 阅读全文

摘要： 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805342821531648 题解 题目要求 给定一个完全二叉树，请判断它是不是堆（大顶堆指父结点的值大于等于子结点的值，小顶堆指父结点的值小于等于子结点的值） 输 阅读全文

摘要： 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/1038430013544464384 题解 题目要求 现在给你一些环，请你找到其中与旅行商问题答案最接近的那个环（旅行商问题的定义在此不再说明） 输入 N：大于2，不超过 阅读全文

摘要： 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/1038429908921778176 题目要求 当用容器运输货物时，一些货物是不能装在一起的。现在告诉你哪些货物能装在一起，给你一些货物，请判断这些货物是否可以被装在一起 阅读全文

摘要： 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805346428633088 题目要求 vertex cover vertex cover指图中的每条边都和这组顶点中至少一个顶点相关，先给定一个图和几组顶点，请判 阅读全文

摘要： 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805344776077312 题解 题目要求 背景 男生A喜欢女孩B，A找男生C让女孩D跟B说，其中C是A的朋友，D是B和C的朋友。女生也是这样联系男生 输入 N： 阅读全文

摘要： 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/1071785301894295552 题解 题目 k着色：相邻（有共享边）点的颜色不同 输入 N：点的数量，点的编号为[0,N-1]，不超过10000 M：边的数量，不超 阅读全文

摘要： 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805345401028608 题解 题目要求 要获得证书，一个学生的在线编程作业至少要拿到200分，最后评分G至少要拿到60分。 如果期中分数大于期末分数，则G等于 阅读全文

摘要： 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805344222429184 题解 题目要求 n个考生，每个考生信息为： ID 6个字符的字符串，第一位是考试等级（B、A、T） score 分数，[0,100]的 阅读全文