随笔分类 - 图论
摘要：https://www.acwing.com/problem/content/description/3558/ 输入样例： 1 8 4 2 3 4 5 6 -1 -1 -1 -1 7 -1 -1 8 -1 -1 -1 1 6 4 6 4 5 8 1 输出样例： 2 4 2 4 详解见代码内部 #i
阅读全文
摘要：https://pintia.cn/problem-sets/994805046380707840/exam/problems/994805053141925888 题目大意： 当你在社交网络平台注册时，一般总是被要求填写你的个人兴趣爱好，以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部
阅读全文
摘要：https://www.acwing.com/activity/content/competition/problem_list/2961/ ###AcWing 4870. 装物品 水题 #include<bits/stdc++.h> using namespace std; typedef lon
阅读全文
摘要：https://atcoder.jp/contests/abc287/tasks/abc287_e ###E - Karuta 题目大意： 给定n个字符串数组Si，问每个字符串与其他字符串的最长公共前缀是多少。 Sample Input 2 11 abracadabra bracadabra rac
阅读全文
摘要：https://atcoder.jp/contests/abc291/tasks/abc291_e 题目大意： 长度为n的全排列A(A1,A2,A3,,,An)。 给定m条标记，每一条标记中有x和y,表示x这个位置上的数字会小于y这个位置上的数字， 问我们A能唯一确定吗？如果可以，随便找一个。不可以
阅读全文
摘要：https://www.acwing.com/problem/content/4709/ 题目大意： 给定一棵树，让我们从根节点1开始往下遍历，沿着一条路径遍历树中所有点，路径中可以包含重复的点和边。 问我们最短路径是多少？ 输入样例1： 3 1 2 3 2 3 4 输出样例1： 7 输入样例2：
阅读全文
摘要：https://codeforces.com/contest/1735/problem/C 题目大意： 有一个未知的字符串s，字符串s中的所有的26个小写英文字母按一定的顺序排列成一个圆圈，然后，s中的每个字母都被顺时针方向的字母替换，这样就得到字符串t。 给你一个字符串t。确定按字典顺序最小的字符
阅读全文
摘要：https://codeforces.com/contest/1559/problem/D1 题目大意： 给定两棵树，树的节点都是从1到n，这两棵树分别建了m1和m2条边； 问我们还能构建哪些边？依然保持无环的状态？？ input 3 2 2 1 2 2 3 1 2 1 3 output 0 inp
阅读全文
摘要：https://codeforces.com/contest/277/problem/A 题目大意： 有n个人，有m种语言； 这n个人分别会一些（也有可能会0种）； 问我们他们能否直接或者间接的交流？ 如果不能的话，一个人去学习一门语言需要一块钱，我至少要准备多少钱才能够实现全部人的直接或间接交流？
阅读全文
摘要：https://www.acwing.com/problem/content/4629/ //基环树 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL,LL> PII; const L
阅读全文
摘要：https://codeforces.com/contest/115/problem/A 题目大意： 给定n个节点，每个节点都有一个不同于自己的数值，表示自己的老板，-1表示自己就是老板。 现在玩游戏需要组队，一组队伍中，人数任意，但是任意两个都不能是直系的老板或者老老板。。。老老老板等形成上下级关
阅读全文
摘要：https://codeforces.com/contest/580/problem/C 题目大意： 给定一棵树，这棵树总共有n个节点，自己家住在节点1（根节点）； 每个节点都有一个标记a[i],标记为1就是这个地方有猫，0就表示没有； 每个叶子节点都是餐馆，我们想去最多数量的餐馆，但是我们不想走这
阅读全文
摘要：https://www.luogu.com.cn/problem/P1827 题目大意： 已知前序中序遍历 求后序遍历。 输入 #1 ABEDFCHG CBADEFGH 输出 #1 AEFDBHGC #include<bits/stdc++.h> using namespace std; typed
阅读全文
摘要：https://www.luogu.com.cn/problem/P2419 题目大意： 给定n头奶牛(1<=N<=100)，按1..N依次编号。 m轮：两两之间进行对决，赢了的排在左边，输了的排在右边。 我们想知道奶牛们编程能力的具体排名，希望能根据这些信息，推断出尽可能多的奶牛的编程能力具体排名
阅读全文
摘要：https://atcoder.jp/contests/abc243/tasks/abc243_d 题目大意： 给定一颗完全二叉树，他总共可以有(2^10^100)-1个节点，节点下标为1,2,...,(2^10^100)-1。 给我们一个长度为n的字符串s，给定当前位于的节点位置 为我们经过这个字
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/38457/D 题目描述 给你一个包含 n 个单词的单词表。你需要将单词 s 以如下操作转换成 t。 每次改变 s 的一个字母。你需要保证改变后的 s=t 或在单词表中出现过。 询问最小操作次数并输出方案。如果不能将 s
阅读全文
摘要：https://codeforces.com/contest/1670/problem/C 这位佬写的挺不错的，强推 https://blog.csdn.net/qq_42883649/article/details/124644866?ops_request_misc=%257B%2522requ
阅读全文
摘要：https://codeforces.com/contest/1676 给你一个有根的树，由从1到n的n个顶点组成，根是顶点1。还有一个字符串s表示每个顶点的颜色:如果si=B，那么顶点I是黑色的，如果si=W，那么顶点I是白色的。 如果树的白色顶点的数量等于黑色顶点的数量，则称该子树是平衡的。 树
阅读全文
摘要：https://www.acwing.com/problem/content/description/4278/ Dijkstra 算法是非常著名的贪心算法之一。 它用于解决单源最短路径问题，即指定一个特定源顶点，求该顶点到给定图的所有其他顶点的最短路径。 它由计算机科学家 Edsger W. Di
阅读全文