![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索————DFS
张有钱2828282828
究竟啥时候能有钱???
展开
-
幂次方
emmmmmmmmmmmmmm,这已经是我第二次写这道题了,虽然看见了之后还是一脸蒙蔽……完全没有思路啊,wtf??然后,我就看了我之前的的代码,嗯。。首先让我们来捋一捋思路,这道题应该是一道dfs,为什么呢,深度搜索,确定了指数之后,你要继续分解,所以说是dfs最恰当不过的了,如何dfs呢??有两种情况1.你分解的这个数恰好是2的幂次方;2.这个数不是2的幂次方,最后结果会是若干个多...原创 2018-11-14 17:38:14 · 1053 阅读 · 0 评论 -
[NOI2011]道路修建
题目描述在 W 星球上有 n 个国家。为了各自国家的经济发展,他们决定在各个国家 之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬,他们只愿 意修建恰好 n – 1 条双向道路。 每条道路的修建都要付出一定的费用,这个费用等于道路长度乘以道路两端 的国家个数之差的绝对值。例如,在下图中,虚线所示道路两端分别有 2 个、4 个国家,如果该道路长度为 1,则费用为 1×|2 – 4|=...原创 2019-09-04 13:11:36 · 612 阅读 · 0 评论