![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
beautiful code
accosmos
这个作者很懒,什么都没留下…
展开
-
UVa10410 Tree Reconstruction(bfs+dfs确定二叉树)
题意就是给你二叉树的bfs和dfs遍历,都是结点小的优先遍历 本来自己没做出来,不想写的,做了半天测试数据是对的,但是WA。因为看了一个大佬的解法,让我感慨万分,简洁而直接的解法,正确而清晰的思路,让我佩服的五体投地。充分运用的bfs,dfs,以及栈的性质,这句话很重要,代码真是艺术,总存在最简解法。 #include<iostream> #include <string&...原创 2018-11-01 18:39:57 · 230 阅读 · 0 评论 -
uva1347Tour
题意:给定n个点,将所有点用一条线连起来,使得线最短。 分析:用d[i][j]代表走过了1~max(i,j)之间的点。dist表示两点间的距离。作者的代码可谓神仙代码,细看才发现逻辑的奥妙。 #include<iostream> #include<string.h> #include<sstream> #include<set> #incl...原创 2019-03-12 23:23:45 · 83 阅读 · 0 评论