第一次接触NodeJS的文件系统就被它的异步的响应给搞晕了,后来发现NodeJS判断文件夹是否存在和创建文件夹是还有同步方法的,但是还是想尝试使用异步的方法去实现. 使用的方法:fs.exists(path, callback);fs.mkdir(path, [mode], callback); 实现文件夹目录结构的创建代码实现如下: //创建文件夹 function mkdir(pos, dirArray,_callback){ var len = dirArray.length; conso…
洛谷loj Desription Bob 喜欢玩电脑游戏,特别是战略游戏.但是他经常无法找到快速玩过游戏的方法.现在他有个问题. 现在他有座古城堡,古城堡的路形成一棵树.他要在这棵树的节点上放置最少数目的士兵,使得这些士兵能够瞭望到所有的路. 注意:某个士兵在一个节点上时,与该节点相连的所有边都将能被瞭望到. 请你编一个程序,给定一棵树,帮 Bob 计算出他最少要放置的士兵数. Sol 状态: f[i][0]表示i不放士兵时,以i为根的子树所需要的最小士兵数 f[i][1]表示i放士兵时,以i为…
题目:https://www.luogu.org/problemnew/show/P4099 结果还是看了题解才会…… 关键是状态,f[ i ][ j ] 表示 i 子树. i 号点是第 j 个出现的方案数. 合并的时候,很重要的是去枚举孩子 v 有 k 个点放在了第 i 个点前面.这样 v 可以在的位置就根据该边是 > 还是 < 而是一个前/后缀.这样就是 n2 的了. #include<iostream> #include<cstdio> #include<c…