平凡的小白

未归档

题解(64)

/ 注册

全部文章 / 未归档（共2篇）

牛客小白月赛20

戳我传送 A、最短路思路： Code： #include<bits/stdc++.h> #define js ios::sync_with_stdio(false);cin.tie(0);cout.tie(0) #define dis(a,b,c,d) sqrt((a-...

贪心模拟前缀和暴力枚举并查集离散化树状数组线段树 dfs序二维差分 Dijkstra DFS 思维 BFS 计算几何

2020-04-18

2 1037

dfs序

树思路：感觉和dfs序联系不大，画个图后发现涂颜色只有两种方案(引用每日一题的图片)：1.使用用过的颜色，但是一定要和它处理过的父结点或者儿子结点涂一样的颜色，只有这样才能保证一样颜色的点在一个路径上；2。使用没用过的颜色，已经用了j-1种颜色，所以还剩k-j+1种颜色可以涂可以用dp来求解...

dfs序

2020-04-07

1 837