发布于 2019-04-29
摘要
题目大意 给出A地区的村庄数N，和公路数M，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早 …
发布于 2019-04-29
摘要
题目大意 有一个并查集，你需要完成合并和查询操作。 #include #define max 100000 int f[max+1 …
发布于 2019-04-29
摘要
题目大意 每次给出一个01序列中一段数1的奇偶性，求不冲突的最大数 思路 就是一个并查集然后用map离散一下，将全部的数存起来就可 …
发布于 2019-04-28
摘要
题目大意 1…n依次入栈，给的一个出栈方式，问能否达到 思路 每次判断栈顶，如果到了可以出栈的时候就出就可以了 #include …
发布于 2019-04-28
摘要
题目大意 给定一棵树，求以题目给出的路径走需要的最小代价 思路 就是一个LCA，就不解释了 这题在写的时候忘了C++数组从0开始， …
发布于 2019-04-28
摘要
题目大意 一开始用一字整形，然后为了战斗，就要调整队形，他可以把i行舰队的所有飞船都搞到j行去。 同时他也想知道两个飞船之间有多少 …
发布于 2019-04-28
摘要
题目描述 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编 …
发布于 2019-04-27
摘要
题目大意 就是一个最小生成树 思路 就是一个并查集优化的KURUSKAL #include #include #include u …
发布于 2019-04-27
摘要
题目大意 求出一堆关系中集合的个数 思路 用并查集存每一个状态，最后判断一下有多少个f[i]为0的点 O(n) 这里注意要输出题目 …
发布于 2019-04-27
摘要
题目大意 给定很多组人，求出所有和0有关系的人的个数 思路 直接并查集，然后最后判断一下每个点和0的父亲是否一样或是否直接连0就可 …