摘要：
题目链接：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更小的区间使得该条件成立。具体思路：先从一开始开始跑，跑... 阅读全文