摘要：
传送门：https://ac.nowcoder.com/acm/problem/52805 我佛了，还能跑边图啊！！！ 跑边图不能用vector啦啦啦啦啦 具体也不难，就直接上代码了 #include<cstdio> #include<queue> #include<iostream> #inclu 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/964/B 整了个例题 一、欧拉路（能把边只走一次全走完，图还得连通） 1.无向图 （1）度数全是偶数 （2）有两个奇数度数节点（图都有偶数个奇度数节点，或者没有奇数度数节点）。 2.有向图 （1）每个点出度和入度一样 （2）出 阅读全文
摘要：
传送门: https://ac.nowcoder.com/acm/contest/3274/B 牛客练习赛题，真就特判猜结论呗 // 他没说有好几个连通块啊 1 有环（所有点度数为2），极限就是n（连通块的定点数） 2 有链子，或者单点(度数不可能大于2,) 3 特判四个顶点的菊花图。。。。输出3 阅读全文
摘要：
参考来自这里： https://blog.csdn.net/qq_41286356/article/details/94554729 题目在这里 https://ac.nowcoder.com/acm/contest/375/C 这题真的好，算是排列组合+树形DP的结合 吧 这题换个问法就是 ： 给 阅读全文
摘要：
https://www.luogu.com.cn/problemnew/solution/P4208 看这里的题解就够了其实 #include<iostream> #include<cstdio> #include<cstring> #include<vector> #include<algorit 阅读全文
摘要：
数据范围，n <= 50 具体看代码吧，倍增其实就是动态规划（目前我见过的来说） #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<vector> using namespace st 阅读全文
摘要：
ＬＣＡ＋最小生成树是错的 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<vector> #define maxn 310 using namespace std; const lo 阅读全文
摘要：
问题本质是从左上角到右下角的两条不相交路劲，权值最大 1--动态规划（二进程动态规划） 或者 网格图费用流 确定好转移状态吧 #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #define maxn 阅读全文
摘要：
dp可真难呀 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> using namespace std; int map[220][220]; int list[1100]; int dp[1100][ 阅读全文
摘要：
学到了学到了，逆元求组合数还有贼神仙的计数DP 太强了！ 难受啊 阅读全文