Meul

分类

11eyes的算法笔记(4) ACM(1) Atcoder(14) BFS(1) codeforces(38) DFS(2) dp(3) ICPC(1) sublime text 3(1) 容斥(1) 未归档(10) 模拟(1) 洛谷(2) 牛客(26) 牛客题霸(1) 题解(75)

/ 注册

TA的专栏 13篇文章 1人订阅

11eyes的每日一题

3篇文章 852人学习

11eyes的排位日记

10篇文章 946人学习

0篇文章 0人学习

全部文章（共1篇）

NC20568 [SCOI2012]滑雪与时间胶囊

Question 有1到n个景点，每个景点有一个高度h，从1号节点出发，求能到达多少个景点和最小生成树。 Solution 预处理有向边建图 Kruscal这道题和普通的求最小生成问题的区别在于，这里是有向路，高度只能从高到低(可以相等)。那我们需要从1号节点开始dfs预处理能够走得通的有向路，并将...

kruscal dfs

2020-05-01

0 596