摘要: 基本思想: 快速幂的拓展,把快速幂乘法的指数部分改成矩阵即可; 关键点: 无; #include<iostream> #include<string> #include<vector> #include<map> #include<set> using namespace std; const in 阅读全文
posted @ 2020-03-06 12:18 暮云林凌 阅读(235) 评论(0) 推荐(0)
摘要: 基本思想: 只关注了入度和联通问题,没有关注到两个用例点: 1.这个题目空树也算树; 2.一个节点的时候,自环不构成树; 所以一个树的定义: 树内除了根节点一个结点入度为0,其他所有入度都为1; 关键点: 抓住定义; #include<iostream> #include<string> #incl 阅读全文
posted @ 2020-03-06 01:32 暮云林凌 阅读(193) 评论(0) 推荐(0)
摘要: 关键思想: 无; 关键点: 无; #include<iostream> #include<string> #include<vector> #include<map> using namespace std; const int maxn = 1020; int father[maxn]; int 阅读全文
posted @ 2020-03-06 00:47 暮云林凌 阅读(164) 评论(0) 推荐(0)
摘要: 基本思想: 无; 关键点: 无; #include<iostream> #include<string> #include<vector> #include<map> using namespace std; const int maxn = 1020; int father[maxn]; int 阅读全文
posted @ 2020-03-06 00:43 暮云林凌 阅读(155) 评论(0) 推荐(0)