Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum. For example:Given the below binary tree and sum ...
分类：
其他好文 时间：
2018-01-29 15:49:10
阅读次数：
97
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 先搞一条a到b的路径 a c x3 x4 x5....xn 2 d b 然后第二个人的路径可以这样 c a x3 x4 x5...xn 2 b d 也即加两条边[a,x3] [xn 2,b] 所以最少只需要n+1条边。 (尽量让 ...
分类：
其他好文 时间：
2018-01-26 17:16:05
阅读次数：
130
问题描写叙述： Follow up for "Unique Paths": Now consider if some obstacles are added to the grids. How many unique paths would there be? An obstacle and emp ...
分类：
其他好文 时间：
2018-01-17 18:17:23
阅读次数：
71
#week18 Given a binary tree, return all root-to-leaf paths. For example, given the following binary tree: All root-to-leaf paths are: 分析： 这是一题比较简单的递归 ...
分类：
其他好文 时间：
2018-01-13 11:07:50
阅读次数：
125
这是一道次短路的题 但是本题有两个坑 1. 注意边权的范围，一定要在所有与距离有关的地方开 long long 2. 本题所求的并不是次短路，而是与最短路不同的最短的路径，如果最短路不止一条，那么就输出最短路的长度 cpp include include include include includ ...
分类：
其他好文 时间：
2018-01-06 19:08:39
阅读次数：
147
【CF870F】Paths 题意：一张n个点的图，对于点i,j(i!=j)，如果gcd(i,j)!=1，则i到j有一条长度为1的无向边。令dis(i,j)表示从i到j的最短路，如果i无法到j，则dis(i,j)=0。求$\sum\limits{1\le i < j \le n}dis(i,j)$。 ...
分类：
其他好文 时间：
2017-12-31 14:43:29
阅读次数：
237
Copy to your User keymap { "keys": ["shift+f2"], "command": "rename_file", "args": { "paths": ["$file"] } } Create directory/file in your Packages fol ...
分类：
其他好文 时间：
2017-12-29 12:18:54
阅读次数：
216
1、MAC中环境变量如何配置 mac 一般使用bash作为默认shellMac系统的环境变量，加载顺序为：/etc/profile /etc/paths ~/.bash_profile ~/.bash_login ~/.profile ~/.bashrc当然/etc/profile和/etc/pat ...
分类：
系统相关 时间：
2017-12-26 12:07:32
阅读次数：
186
There are N cities in a country, and there is one and only one simple path between each pair of cities. A merchant has chosen some paths and wants to ...
分类：
其他好文 时间：
2017-12-24 22:52:58
阅读次数：
197
2017-12-20 22:22:55 Dijkstra算法是用来计算单源最短路径（Single-Source Shortest Paths，SSSP）的一种常用算法，该算法要求所有的权值为非负值。即从单个源点出发，到所有结点的最短路。该算法同时适用于有向图和无向图。 输入：图的邻接矩阵或者是邻接表 ...
分类：
编程语言 时间：
2017-12-21 19:34:59
阅读次数：
190
