摘要：
#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代表人，人每走动一个需要一个金币，行动只有两个方向，水平或者竖直。问你最终让所有人都能到达旅馆并且花的总费用最少。具体思路：一开始我是按照... 阅读全文