摘要：
#include<cstring> #include<iostream> #include<cstring> #include<queue> #include<vector> #define maxn 100010 using namespace std; const long long mod = 1000000000 + 7; typedef long long ll; int de[maxn 阅读全文
摘要：
我想说说双联通分量还有割点和桥 1.割点（一个点，如果没有这一个点，图就会变得不连通） 2.桥（一条边，断开这条边就会让图不连通） 3.点双连通（没割点的图） 4.边双连通（没桥的图） 5.割点之间不一定有桥！！！ 6.桥两端不一定是割点！！！ 对了，关于tarjan我还想再说说 就像下图，圈住的是 阅读全文
摘要：
传送门 https://ac.nowcoder.com/acm/contest/1109#question 刚开始吓得我以为要搞树分治，差点就捞了哦！ 这个定理要铭记于心啊！！！ 阅读全文
摘要：
这道题挺难的，可以加深对割点的理解，还有，排列组合好重要了，分连通块，然后乘法原理（加法原理计数什么的） 传送门 https://www.luogu.org/problem/P3225 省选oi题好难啊QAQ 阅读全文
摘要：
乍一看，嗯，图论题，不错； 结果，这尼玛是模拟？？？？ 传送链接：https://codeforces.com/contest/1228/problem/D 看了大佬的代码瞬间就明白了许多！！！ 阅读全文
摘要：
刚看完问题有点懵逼，二分图匹配？最大带权二分图匹配？ 本来想学学KM算法，结果发现有O（N^3）,告辞~~ 阅读全文
摘要：
题目https://codeforces.com/problemset/problem/1214/E 就是得知奇数之间不产生影响，先造出一条链，再用偶数往里插就行。链要di从大到小排个序呀！！ 阅读全文
摘要：
以前一直想参加ICPC或CCPC的，所以即使得知比赛会打星号，我还是想去。 感觉自己对什么都没有兴趣了，比较渴望找点快乐。。 这场比赛非常强，吉老师和杜老师都来啦，还有岛娘！ 有幸要到了签名 滚榜的时候好热血呀不小心拍到了jls 总结一下吧 D题，🐋一发过的，挺好 F题，图论找环，当时觉得wa的罚 阅读全文
摘要：
给你1e5个节点的树，(⊙﹏⊙) 你能求出又几对节点的距离小于k吗？？（分治NB！） 这只是一个板子题，树上分治没有简单题呀！（一个大佬说的） 阅读全文
摘要：
让你去掉最少的点，使得c1和c2变得不连通，你有办法吗？？？ 这是最小割呀！！！ 网络流的最小割去掉的是边，构造边的顶点的唯一关系就好了！！！ 需要注意一点 阅读全文