摘要:
#include #include #include #include using namespace std;const int N=1e5+5,M=1e5+5,INF=1e9+5;int n=0,m,u,v;struct edge{ int v,ne;} e... 阅读全文
摘要:
题目链接:https://cn.vjudge.net/contest/242366#problem/K AC代码: 阅读全文
摘要:
题目链接: K - Find them, Catch them POJ - 1703 题目大意:警方决定捣毁两大犯罪团伙:龙帮和蛇帮,显然一个帮派至少有一人。该城有N个罪犯,编号从1至N(N<=100000。将有M(M<=100000)次操作。D a b 表示a、b是不同帮派A a b 询问a、b关 阅读全文
摘要:
https://blog.csdn.net/21aspnet/article/details/174326 阅读全文
摘要:
https://blog.csdn.net/21aspnet/article/details/174326 阅读全文
摘要:
题目链接:https://cn.vjudge.net/contest/247936#problem/C 具体大意:给你起点和中点,总点数,边数。求到终点的最小割点。 具体思路:可以用tarjan算法来求割点,不过还有一种比较朴素的求法。假设一共有五个点,起点是1,终点是5.我们可以先将除起点和终点之 阅读全文
摘要:
题目链接:https://cn.vjudge.net/contest/247936#problem/C 具体大意:给你起点和中点,总点数,边数。求到终点的最小割点。 具体思路:可以用tarjan算法来求割点,不过还有一种比较朴素的求法。假设一共有五个点,起点是1,终点是5.我们可以先将除起点和终点之 阅读全文
摘要:
题目链接:http://codeforces.com/contest/224/problem/B具体大意:输入n,m。给你一个区间,让你找某一段区间中包含m个不同的数,并且这段区间中的某一个小区间里不能有比l,r更小的区间使得该条件成立。具体思路:先从一开始开始跑,跑... 阅读全文
摘要:
题目链接:http://codeforces.com/contest/224/problem/B具体大意:输入n,m。给你一个区间,让你找某一段区间中包含m个不同的数,并且这段区间中的某一个小区间里不能有比l,r更小的区间使得该条件成立。具体思路:先从一开始开始跑,跑... 阅读全文
摘要:
题目链接:https://cn.vjudge.net/contest/242366#problem/L大体意思就是:h代表旅馆,m代表人,人每走动一个需要一个金币,行动只有两个方向,水平或者竖直。问你最终让所有人都能到达旅馆并且花的总费用最少。具体思路:一开始我是按照... 阅读全文