qwb与学姐 Description qwb打算向学姐表白，可是学姐已经受够了他的骚扰，于是出了一个题想难住他:已知一幅n个点m条边的无向图,定义路径的值为这条路径上最短的边的长度，现在有 k个询问，询问从A点到B点的所有路径的值的最大值。qwb听完这个问题很绝望啊,聪明的你能帮帮他吗? Input ...
分类：
其他好文 时间：
2017-06-05 00:38:40
阅读次数：
159
qwb与学姐 Description qwb打算向学姐表白，可是学姐已经受够了他的骚扰，于是出了一个题想难住他:已知一幅n个点m条边的无向图,定义路径的值为这条路径上最短的边的长度，现在有 k个询问，询问从A点到B点的所有路径的值的最大值。qwb听完这个问题很绝望啊,聪明的你能帮帮他吗? Input ...
分类：
其他好文 时间：
2017-06-02 20:19:55
阅读次数：
204
题面：http://uoj.ac/problem/207 正解：$link-cut tree$ 这题的正解比较玄学。。 我们可以对于每一条路径随机一个权值，两个端点分别异或这个权值。 于是判断一条边是否在所有路径上，只需判断其中一个点的子树异或和是不是等于所有路径的异或和就行了。这个正确率是很高的。 ...
分类：
其他好文 时间：
2017-05-30 18:10:47
阅读次数：
340
题目描述 输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 解题思路：本题采用先序遍历，遍历到叶子节点，如果和不等于其值，则返回至上一层的根结点，本题使用栈结构来存储路径，这样可以方便返回上一父结点的时候，将 ...
分类：
其他好文 时间：
2017-05-26 23:40:00
阅读次数：
410
给你一个有n个点和m条边的无向连通图,每条边都有一个权值ww.我们定义，对于一条路径，它的Charm value为该路径上所有边的权值的最大值与最小值的差.询问从1到n的所有路径的Charm value的最小值. 首先，考虑到，我们需要找到一条路径，使它的最小边尽量大，最大边尽量小 然后，考虑到m比 ...
分类：
其他好文 时间：
2017-05-26 20:42:48
阅读次数：
535
A - 梦后楼台高锁，酒醒帘幕低垂(并查集 + 贪心) 给你一个有nn个点和mm条边的无向连通图,每条边都有一个权值ww.我们定义，对于一条路径，它的Charm valueCharm value为该路径上所有边的权值的最大值与最小值的差.询问从11到nn的所有路径的Charm valueCharm ...
分类：
其他好文 时间：
2017-05-24 23:55:24
阅读次数：
247
输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 ...
分类：
其他好文 时间：
2017-05-06 22:59:28
阅读次数：
204
web.xml文件中的路径在<servlet-mapping></servlet-mapping>标签中<url-pattern></url-pattern>可以写多个。<url-pattern>可以写成如下格式： 原则：如果有精确匹配的则走精确匹配的。 关于路径的总结：1、目前我们接触的所有路径都 ...
分类：
其他好文 时间：
2017-05-06 19:58:07
阅读次数：
130
九章答案 // version 1: Divide Conquer public class Solution { /** * @param root the root of the binary tree * @return all root-to-leaf paths */ public Lis ...
分类：
其他好文 时间：
2017-04-16 22:21:49
阅读次数：
257
linux命令 ：ls查看文件ls -p -a查看详细文件mkdir创建目录mkdir -p 创建目录的所有路径自动出现，例如mkdir -p abc/edf创建了abc文件夹，文件夹下面有edf文件夹rmdir删除目录，使用同mkdir，只能删除空目录rm -rf直接删除包括里面的东西，删除文件r ...
分类：
其他好文 时间：
2017-04-12 14:18:16
阅读次数：
186
