【LCA】Tarjan离线算法(并查集+dfs)模板 Home » 编程开发 » 【LCA】Tarjan离线算法(并查集+dfs)模板 vector <int> Q[N];int Find(int x){if(x != fa[x]) … 阅读更多
HDU 1272 小希的迷宫(并查集) Home » 编程开发 » HDU 1272 小希的迷宫(并查集) 题意:判一个无向图无环且处处连通 思路:并查集,,trap 可能直接输入0 0 而且….合并的时候 … 阅读更多
1541: There is No Alternative Home » 编程开发 » 1541: There is No Alternative 一个图的最小生成树可能不是唯一的,但是无论在那种组成中都可能会包含固定的几条边,这个题目就是要我们求出共有几条 … 阅读更多
BZOJ 1529 POI2005 ska Piggy banks 并查集 Home » 编程开发 » BZOJ 1529 POI2005 ska Piggy banks 并查集 题目大意:有n个储钱罐,每个的钥匙都在另一个里面,求取出所有储钱罐中的钱最少要砸开几个 容易发现每个联通块都是 … 阅读更多
BZOJ 3211 花神游历各国 树状数组(线段树)+优化 Home » 编程开发 » BZOJ 3211 花神游历各国 树状数组(线段树)+优化 题意:给你一段区间,,然后每个点的初始值都告诉你,现有两种操作,一种是给你一个小区间的左右端点,之后把这个区间 … 阅读更多
HDU ACM 1010 Tempter of the Bone Home » 编程开发 » HDU ACM 1010 Tempter of the Bone 分析:搜索题,,注意剪枝。 #include<iostream>using namespace s … 阅读更多
【HDU】How Many Answers Are Wrong(带权并查集) Home » 编程开发 » 【HDU】How Many Answers Are Wrong(带权并查集) num[i]代表i到根节点的值 这道题一开始竟然以为是线段树= =!后来发现线段树无法进行子区间 … 阅读更多
求解决!!!SystemVerilog在ModelSim中的编译与运行 Home » 编程开发 » 求解决!!!SystemVerilog在ModelSim中的编译与运行 是在学习SV过程中,运行书上的例子,碰到的问题。功能:函数返回数组。Code1:/*书上提供的例子,存在错误, … 阅读更多
SPOJ Query on a tree lct裸题 Home » 编程开发 » SPOJ Query on a tree lct裸题 题目链接:点击打开链接 把边权化成点权,,每个点的点权表示父边的边权。 求path(x, y) 把x acce … 阅读更多