树dfs序
H_ang
记录一些东西吧!
展开
-
每日一题 4月7日 树 dfs序+DP
题目链接:https://ac.nowcoder.com/acm/problem/13611#include <bits/stdc++.h>#define LL long longusing namespace std;const int mod=1e9+7; LL f[305][305];int main(){ int n, m; scanf("%d%d...原创 2020-04-07 15:07:06 · 264 阅读 · 0 评论 -
2019河南省CCPC省赛:咕咕的搜索序列(树的dfs序)
题目链接:http://acm.zzuli.edu.cn/problem.php?id=2525题目大意:思路:1:出现 i 后,不会出现 i 的子节点。2:所以:对于任意两个次序:u, v。如果v已经染色,BAD GUGU。找到u, v的LCA。把v及其子树全部染色。把LCA到u的那棵子树全部染色。#include <bits/stdc++.h>#define ...原创 2019-04-25 23:07:35 · 356 阅读 · 0 评论