题目: 解法: 方法:深度优先搜索 首先我们知道一条路径的长度为该路径经过的节点数减一,所以求直径(即求路径长度的最大值)等效于求路径经过节点数的最大值减一。 而任意一条路径均可以被看作由某个节点为起点,从其左儿子和右儿子向下遍历的路径拼接得到。 如图我们可以知道路径 [9, 4, 2, 5, 7, ...
分类:
其他好文 时间:
2020-05-03 14:23:25
阅读次数:
58
这道题有负权边,本来考虑可以用spfa,但是这个算法被卡了,因此只能转换思路。 我们发现因为负权边是单向的,且没有环,而正权是有环的,这说明这个图是一块一块的,负权边就是联通块和块的,因此这构成一个DAG 我们考虑在块内部使用迪杰斯特拉算法而在块和块之间使用拓扑排序来做 #include<cstdi ...
``` #include #include #include using namespace std; const int N = 500; int f[N][N]; int h[N], e[N], ne[N], idx; int n, p; int ans = 0x3f3f3f3f; int in... ...
分类:
其他好文 时间:
2020-05-02 22:51:03
阅读次数:
56
学习思路的改进 ? 确实有很长一段时间还是按照高中的学习思路学习,学院派的思维方式。后面开始逐渐找寻学习资源,慢慢自我学习和提升,才发现和别人的自学能力还是会有很大的差距。就单单从进度上来说,学一个东西能到达实用的地步,明显要比别人慢一两个脚步的距离。 ? 反思和实践观察后,发现自己的学习方式确实有 ...
分类:
其他好文 时间:
2020-05-02 14:37:20
阅读次数:
53
在日常工作中,时常会碰到各种各样的坑,有时真的觉得很多时候开发的经验都是踩坑踩出来的。在通往大牛的道路上,希望自己能够跨越重重阻碍,越走越远。学会时常总结,不断提升自己。 本文章旨在总结开发过程中碰到的容易忘记或者比较重要的坑,一方面加深自己对于该部分的理解,另一方面希望能够分享给大家,知识在于分享 ...
分类:
其他好文 时间:
2020-05-02 11:32:13
阅读次数:
54
农场派对 ====== 题目描述 N(1≤N≤1000)头牛要去参加一场在编号为x(1≤x≤N)的牛的农场举行的派对。有M(1≤M≤100000)条有向道路,每条路长Ti(1≤Ti≤100);每头牛都必须参加完派对后回到家,每头牛都会选择最短路径。求这N头牛的最短路径(一个来回)中最长的一条的长度。 ...
分类:
其他好文 时间:
2020-05-01 10:20:58
阅读次数:
79
"题目链接" 题意:有 $n$ 个城市,它们由 $m$ 条双向道路连接,保证它们能够彼此到达。第 $i$ 条道路连接 $u_i,v_i$,需要花费 $x_i$ 个银币,耗费 $t_i$ 秒的时间。每个城市处都有兑换银币处,第 $i$ 个城市中你可以用 $1$ 个金币兑换 $c_i$ 个银币,可以兑换 ...
分类:
其他好文 时间:
2020-04-30 21:04:21
阅读次数:
104
题目 Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇 (1 <= T <= 25,000),编号为1T。这些城镇之间通过R条道路 (1 <= R <= 50,000,编号为1到R) 和P条航线 (1 <= P <= 50,000,编号为1到P) 连接。每 ...
分类:
编程语言 时间:
2020-04-30 19:32:03
阅读次数:
64
Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇 (1 <= T <= 25,000),编号为1T。这些城镇之间通过R条道路 (1 <= R <= 50,000,编号为1到R) 和P条航线 (1 <= P <= 50,000,编号为1到P) 连接。每条道路 ...
分类:
其他好文 时间:
2020-04-30 19:20:22
阅读次数:
82
尝试了下STM32的ADC采样,并利用DMA实现采样数据的直接搬运存储,这样就不用CPU去参与操作了。 找了不少例子参考,ADC和DMA的设置了解了个大概,并直接利用开发板来做一些实验来验证相关的操作,保证自己对各部分设置的理解。 我这里用了3路的ADC通道,1路外部变阻器输入,另外两路是内部的温度 ...
分类:
其他好文 时间:
2020-04-30 15:39:36
阅读次数:
50