- 博客(3)
- 收藏
- 关注
原创 分享一个c++的json解析库
先贴上网址哈~ 来自GitHub:LxJson - A simple json library in cpp 附:Json是什么?怎么用啊?如何验证我写的Json是否正确啊? 当然,我在GitHub上还看到其他用于c++的json解析库,有的看起来还更强大,但为什么唯独推荐这一个呢?理由很简单: 方便实用! 有以下几点是我认为它的优势所在: 轻巧。整个json库只由两个文件(json...
2018-07-21 19:28:17
1469
原创 洛谷 P1099 【树网的核】 题解
楼上的大佬似乎都用的dfs,像我这种蒟蒻只会用暴力的Floyd算法。不过,看到这道题规模只有300,Floyd算法不会有问题。 首先用Floyd算法预处理点对之间的距离,接下来穷举每一对点构成的路径(假装每一条路径就是树网的核),如果路径长<=s,则计算其它点到该路径的最大距离,取穷举到的所有路径中最小的那个,即为答案。此时,对应的路径是最优解,也必然是树网的核。 其中,计算点到路径的距...
2018-07-21 18:07:36
364
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人