#include <bits/stdc++.h> using namespace std; int a[103][103],m; int xx[4]={0,0,1,-1},yy[4]={1,-1,0,0}; int f[103][103]; bool mp[103][103]; void dfs(i ...
分类：
其他好文 时间：
2020-10-20 16:35:04
阅读次数：
25
在有向图 \(G\) 中，每条边的长度均为 $1$，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 路径上的所有点的出边所指向的点都直接或间接与终点连通。 在满足条件 $1$ 的情况下使路径最短。 注意：图 GG 中可能存在重边和自环，题目保证终点没有出边。 请你输出符合 ...
分类：
其他好文 时间：
2020-10-18 09:33:59
阅读次数：
13
#python数据类型 a = None #什么都没有 b = True #boolean类型 c = 12 #int d = 12.33 #float e = "sdfs1122,," #字符串 #元祖特征：值不可修改 f = (1,2,3,"dd") print(f) #列表特征：值可修改、允许 ...
分类：
编程语言 时间：
2020-10-08 19:20:52
阅读次数：
17
题目描述 小 Y 是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有 \(n\) 颗小星星，用 \(m\) 条彩色的细线串了起来，每条细线连着两颗小星星。 有一天她发现，她的饰品被破坏了，很多细线都被拆掉了。这个饰品只剩下了 \(n-1\) 条细线，但通过这些细线，这颗小星星还是被串在一起，也就 ...
分类：
其他好文 时间：
2020-10-07 21:30:42
阅读次数：
21
给定一个无向、连通的树。树中有 N 个标记为 0...N-1 的节点以及 N-1 条边 。 第 i 条边连接节点 edges[i][0] 和 edges[i][1] 。 返回一个表示节点 i 与其他所有节点距离之和的列表 ans。 示例 1: 输入: N = 6, edges = [[0,1],[0 ...
分类：
其他好文 时间：
2020-10-06 21:07:12
阅读次数：
29
题目链接 Solution 对每个节点维护一个权值线段树，线段树上就维护最大值以及最大值出现的节点。利用树上查分的思想，在 \(x\)，\(y\) 位置 \(+1\)，在 \(LCA(x, y)\) 位置 \(-1\)，\(fa_{LCA(x, y)}\) 位置 \(-1\)。 更新完后不断把线段树 ...
分类：
其他好文 时间：
2020-10-06 20:09:52
阅读次数：
28
题意 供应链有3种人，零售商，经销商和供应商，供应链上的人都可以从自己的供应商那里以P的价格买入，而后以r%的涨幅卖给下一级，问供应链上找零售商买价格最低是多少 思路 每一层的价格涨幅都是一样的，所以这个问题等价于从根结点出发找最短的路到零售商。用BFS和DFS都可以做，DFS代码量少我就用DFS了 ...
分类：
其他好文 时间：
2020-10-05 22:33:38
阅读次数：
48
题意： 链接：https://ac.nowcoder.com/acm/contest/5158/I 思路：树状数组主要针对的是区间（而且是一条线段的）求和问题，所以需要利用dfs序和数组 in [ ], out [ ] （前缀和原理）,利用dfs进行搜索，每个点依次被访问的顺序就是每个点的dfs序， ...
分类：
编程语言 时间：
2020-10-05 21:24:06
阅读次数：
36
Link Cut Centroids Fishing Prince loves trees, and he especially loves trees with only one centroid. The tree is a connected graph without cycles. A v ...
分类：
其他好文 时间：
2020-09-24 21:11:56
阅读次数：
36
因为很多算法思想都基于递归，无论是DFS、树的遍历、分治算法、动态规划等都是递归思想的应用。学会了用递归来解决问题的这种思维方式，再去学习其他的算法思想，无疑是事半功倍的。 递归的本质 无可奈何花落去，似曾相识燕归来。 递归，去的过程叫“递” ，回来的过程叫“归”。 探究递归的本质要从计算机语言的本 ...
分类：
其他好文 时间：
2020-09-18 17:18:38
阅读次数：
36
