6math6

分类

/ 注册

全部文章（共3篇）

每日一题 dfs序专题总结

Military Problem简单题，我们预处理出dfs序，然后查询的时候之间判断一下sz的大小，就可以了！代码： #include<bits/stdc++.h> #define fgx cerr<<"-----------------------"&l...

dfs序

2020-11-20

2 755

树上dfs序小专题

说在前面的和欧拉序都是非常有力的工具，我们应该熟练的运用两者。而且序也不必局限于树上的序，其实一般图也有序，有兴趣的朋友可以参考算法。以下的序，全部指树上的序，序即使在树上，仍然不是唯一的。以下的，全部指以为根，子树的大小。 dfs 序引入如何判断...

dfs序

2020-11-09

9 1088

NC13950 Alliances

NC13950 Alliances 题目地址： https://ac.nowcoder.com/acm/problem/13950 基本思路：我们先对题进行分析，如果不考虑联盟，只对单一的帮派来说，我们找距离首都最近的一个帮派。那么分情况讨论一下，如果首都不在这个帮派的的子树里，那么最短距...

dfs序

2020-07-08

0 1156