Let_Life_Stop

2018年8月20日

摘要： #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... 阅读全文

posted @ 2018-08-20 21:31 Let_Life_Stop 阅读(189) 评论(0) 推荐(0)

2018年8月18日

并查集的变形使用

摘要：题目链接：https://cn.vjudge.net/contest/242366#problem/K AC代码：阅读全文

posted @ 2018-08-18 21:28 Let_Life_Stop 阅读(232) 评论(0) 推荐(0)

K - Find them, Catch them POJ - 1703 （带权并查集）

摘要：题目链接： 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关阅读全文

posted @ 2018-08-18 21:28 Let_Life_Stop 阅读(127) 评论(0) 推荐(0)

scanf详细使用方法

摘要： https://blog.csdn.net/21aspnet/article/details/174326 阅读全文

posted @ 2018-08-18 19:54 Let_Life_Stop 阅读(149) 评论(0) 推荐(0)

scanf详细使用方法

摘要： https://blog.csdn.net/21aspnet/article/details/174326 阅读全文

posted @ 2018-08-18 19:54 Let_Life_Stop 阅读(192) 评论(0) 推荐(0)

C - Least Crucial Node

摘要：题目链接：https://cn.vjudge.net/contest/247936#problem/C 具体大意：给你起点和中点，总点数，边数。求到终点的最小割点。具体思路：可以用tarjan算法来求割点，不过还有一种比较朴素的求法。假设一共有五个点，起点是1，终点是5.我们可以先将除起点和终点之阅读全文

posted @ 2018-08-18 19:40 Let_Life_Stop 阅读(141) 评论(0) 推荐(0)

C - Least Crucial Node

posted @ 2018-08-18 19:40 Let_Life_Stop 阅读(210) 评论(0) 推荐(0)

B. Array

摘要：题目链接：http://codeforces.com/contest/224/problem/B具体大意：输入n，m。给你一个区间，让你找某一段区间中包含m个不同的数，并且这段区间中的某一个小区间里不能有比l，r更小的区间使得该条件成立。具体思路：先从一开始开始跑，跑... 阅读全文

posted @ 2018-08-18 10:16 Let_Life_Stop 阅读(120) 评论(0) 推荐(0)

B. Array

posted @ 2018-08-18 10:16 Let_Life_Stop 阅读(191) 评论(0) 推荐(0)

2018年8月17日

最小费用流（km的另一种使用思路）

摘要：题目链接：https://cn.vjudge.net/contest/242366#problem/L大体意思就是：h代表旅馆，m代表人，人每走动一个需要一个金币，行动只有两个方向，水平或者竖直。问你最终让所有人都能到达旅馆并且花的总费用最少。具体思路：一开始我是按照... 阅读全文

posted @ 2018-08-17 21:13 Let_Life_Stop 阅读(185) 评论(0) 推荐(0)

公告