西瓜不懂柠檬的酸

题目链接 题意： 有n个电脑1-n，m个连接，由于可能存在一些桥，如果这些桥出现了问题，那么会导致一些电脑之间无法连接， 所以建立链接Q次，每次链接a和b电脑，求链接ab后还存在几个桥； 如果说在ab之间建立连接， a和b的最近祖先（LCA），那么从a到LCA之间和b到LCA之间的桥都将不在是桥了 Read More

题目链接 题意：学校有一些单向网络，现在需要传一些文件 求：1，求最少需要向几个学校分发文件才能让每个学校都收到， 2，需要添加几条网络才能从任意一个学校分发都可以传遍所有学校。 解题思路（参考大神的）： — 1. 求出所有强连通分量 — 2. 每个强连通分量缩成一点，则形成一个有向无环图DAG。 Read More

题目链接连通图模板题；#include#include#include#include#include#include#includeusing namespace std;#define maxn 10005int dfn[maxn];///代表最先遍历到这个点的时间int low[maxn];/... Read More

题目链接求次短路的问题；dist[i][0]和dist[i][1]表示从起点1到i的距离和从起点n到i的距离；次短路要比最短路大但小于其他路；每条路1--n的距离都可以用dist[i][0] + dist[j][1] + G[j].w表示；、、具体的可以仔细想想； #include #include #include #include #include #include #inclu... Read More

题目链接题意：J代表Joe的位置，F代表火的起点，下一刻火将会向四周扩散，求Joe逃离的最短时间，如果不能逃离输出IMPOSSIBLE;注意火的起点可能不止一处可以用两次bfs分别求出人到达某个位置所用时间和火到达某个位置所用时间 1 #include 2 #include 3 #includ... Read More

题目链接题意：有两个字符串s1,s2；经过交叉问是否得到字符串s，不能输出-1，能就输出交叉的次数每次重组的串都是s2开始，重新组合时，前面一半是s1，后一半s2；#include#include#include#include#include#include#define N 250using n... Read More

题目链接主要就是输出路径问题；pre[x][y]表示到达（x,y）是由点（pre[x][y].x, pre[x][y].y）而来；#include#include#include#include#includeusing namespace std;#define N 220#define INF ... Read More

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3974 题意就是：公司有n个员工，关系有n-1个，T x y 代表把工作y交给员工x； 员工可以把工作交给下属； 本来是线段树的题，但是我真心看不懂，所以就找了个能看懂的方法了 #include<stdi Read More

题目链接 题意：有n个村庄，编号分别为1-n；由于战争会破坏村庄，但是我们也会修复； D x代表村庄x被破坏； Q x是求与x相连的有几个没有被破坏； R 是修复最后一次被破坏的村庄； 接下来有m个操作，对于每次Q操作输出结果； 由于修复的是最后一次被破坏的所以要用stack 接下来看代码吧，加个图 Read More

题目链接有n个数：当操作为1时求L到R的和；当操作为0时更新L到R为原来的平方根；不过如果仔细演算的话会发现一个2^64数的平方根开8次也就变成了 1，所以也更新不了多少次，所以可以每次更新到底。、#include#include#include#include#include#define INF... Read More