摘要：
链接：登录—专业IT笔试面试备考平台_牛客网 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 “开导！” 众所周知，树是一种特殊的图。 众所周知（二），导出子图是由该图顶点的一 阅读全文
摘要：
897. 最长公共子序列 - AcWing题库 给定两个长度分别为 N 和 M 的字符串 A 和 B，求既是 A 的子序列又是 B 的子序列的字符串长度最长是多少。 输入格式 第一行包含两个整数 N 和 M。 第二行包含一个长度为 N 的字符串，表示字符串 A。 第三行包含一个长度为 M 的字符串， 阅读全文
摘要：
271. 杨老师的照相排列 - AcWing题库 有 N 个学生合影，站成左端对齐的 k 排，每排分别有 N1,N2,…,N 个人。 (N1≥N2≥…≥N) 第 1 排站在最后边，第 k 排站在最前边。 学生的身高互不相同，把他们从高到底依次标记为 1,2,…,N。 在合影时要求每一排从左到右身高递 阅读全文
摘要：
Problem - 1525 (nefu.edu.cn) Problem:1525 Time Limit:1000ms Memory Limit:131072K Description 给定一个包含 n 个节点和 m 条边的图，每条边有一个权值。 你的任务是回答 k 个询问，每个询问包含两个正整数 阅读全文
摘要：
346. 走廊泼水节 - AcWing题库 346. 走廊泼水节 题目 提交记录 讨论 题解 视频讲解 给定一棵 N 个节点的树，要求增加若干条边，把这棵树扩充为完全图，并满足图的唯一最小生成树仍然是这棵树。 求增加的边的权值总和最小是多少。 注意： 树中的所有边权均为整数，且新加的所有边权也必须为 阅读全文
摘要：
858. Prim算法求最小生成树 - AcWing题库 给定一个 n 个点 m 条边的无向图，图中可能存在重边和自环，边权可能为负数。 求最小生成树的树边权重之和，如果最小生成树不存在则输出 impossible。 给定一张边带权的无向图 G=(V,E)，其中 V 表示图中点的集合，E 表示图中边 阅读全文
摘要：
859. Kruskal算法求最小生成树 - AcWing题库 给定一个 n 个点 m 条边的无向图，图中可能存在重边和自环，边权可能为负数。 求最小生成树的树边权重之和，如果最小生成树不存在则输出 impossible。 给定一张边带权的无向图 G=(V,E)，其中 V 表示图中点的集合，E 表示 阅读全文
摘要：
多重集的全排列 【组合数学】排列组合 ( 多重集排列 | 多重集全排列 | 多重集非全排列 所有元素重复度大于排列数 | 多重集非全排列 某些元素重复度小于排列数 )_多重集上的排列_韩曙亮的博客-CSDN博客 多重集的组合 【组合数学】排列组合 ( 多重集组合数 | 所有元素重复度大于组合数 | 阅读全文
摘要：
Prime Game - Gym 101981J - Virtual Judge (vjudge.net) Problem - 1520 (nefu.edu.cn) 解析： 这道题还是要考虑数的贡献 题解参考至（【ACM-ICPC 2018 南京现场赛 】 J.Prime Game 思维+素数筛_W 阅读全文
摘要：
Contest (nefu.edu.cn) Problem:F Time Limit:1000ms Memory Limit:65535K Description 一天，明明在玩纸牌游戏。 游戏规则是：一共有 n 张牌，每张牌上有一个花色 c 和一个点数 v，花色不超过 k 种。将这些牌依次放入一列 阅读全文