原文链接https://www.cnblogs.com/zhouzhendong/p/CF715B.html接下来说的“边”都指代“边权未知的边”。将所有边都设为L+1，如果dis(S,T)<L，那么必然无解。将所有边都设为1，如果dis(S,T)>L，那么必...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ201.html首先把题目里面的提示抄过来：结论：假设带权无向图G有100个节点1000条边，且所有权值各不相同。那么，G中一定存在一个单调上升路径，它的长度大于等于20。证明：假设每个节点上有一个探险家。我们按权值从小到大枚举...

nodejs的模块引用，使用相对路径，会造成写一堆../，非常不便。有2种好的修改方式：1. NODE_PATH设置路径别名"scripts":{"start":"cross-envNODE_PATH=.;./modnodeindex.js",}NODE_PATH的路径用分号(Windows)或冒号(MacO...

基本上是使用深度优先遍历的套路，以下方法获取的是沿途的所有节点exportfunctiongetPathNodesByKey(root,stack,fCompare){letb=false;if(root!=null){stack.push(root);if(fCompare(root)){returntrue}var...

1.路径处理方法__dirname　　　　表示当前文件所在的目录的绝对路径__filename　　　　表示当前文件的绝对路径module.filename====__filename等价process.cwd()　　返回运行当前脚本的工作目录的路径，一般情况下不变，在process.chdir()后，或者shelljs...

用法：使用~表示绝对路径，如下：@import"~otherfile.scss".yourClass{background:url('~img/wallpaper.png');}webpack中配置resolve的moduleDirectorires，modules，alias三种设置路径都可以，推荐alias，ali...

__dirname: 总是返回被执行的js所在文件夹的绝对路径__filename: 总是返回被执行的js的绝对路径process.cwd(): 总是返回运行node命令时所在的文件夹的绝对路径require('./'): 返回被执行js的相对路径./: 返回运行nod...

　　问题背景：项目里面有用到背景图片，开发模式下正常，打包之后发现报404错误。查看发现是背景图片引用路径出错。解决方法：.map{width:100%;height:397px;background:url(../../../static/backImgs/about5.png)no-repeat;backgroun...

一、CSS中的图片处理：　　1、首先在网上随便找一张图片，在src下新建images文件夹，将图片放在文件夹内　　2、在index.html中写入代码：<divid="pic"></div>来放置图片　　3、设置图片的css#pic{background-image:url(../images/...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round10-F.html 　　给定一个完全图$G$，有边权。　　定义其线图的一条边的权值为“该边连接的两个点，在原图中对应的边的权值和”。　　在图$L(G...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF-Gym100783H.html　　给定一个$n$个节点$P$条带权边的无向图，有$m$个特殊点。给定开始点$X$和结束点$Y$。　　现在请你求一个$k$，使得令所有边的权值都加上$k$之后，$X$~$Y$的最短路经过且仅经过特殊...

原文链接https://www.cnblogs.com/zhouzhendong/p/9258043.html　　给定一个有向图，有$n$个节点$m$条边，边权值$in[0,1000]$。　　小明要从$1$走到$n$，要求路径长度最大为$d+k$，其中$d$为$1$到$n$最短路长度。　　问小明有多少种走法，答案对$p...

原文链接http://www.cnblogs.com/zhouzhendong/p/8686871.html　　长成上面那样的网格图求最小割。　　$n,mleq1000$　　网格图先转个对偶图，然后SPFA跑一发就完事了。　　或者你可以这样理解。　　　　你要从红色区域到蓝色区域连一条路径，比如橙色或者绿色。　　（其中绿...

原文链接http://www.cnblogs.com/zhouzhendong/p/8682133.html　　$nimesm$的网格图$q$次询问两个格子之间的最短路。　　$nimesmleq2imes10^4,qleq10^5$且任何两个相邻格子之间的路径长度$leq10^4$。　　考虑分治。　　对于当前网格图以及...

System.out.println(System.getProperty("user.dir"));//user.dir指定了当前的路径 ...