摘要:
#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变得不连通,你有办法吗??? 这是最小割呀!!! 网络流的最小割去掉的是边,构造边的顶点的唯一关系就好了!!! 需要注意一点 阅读全文