摘要：利用树形DP可以有效解决该问题！ 阅读全文

摘要： 阅读全文

摘要：#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 看了大佬的代码瞬间就明白了许多！！！ 阅读全文