摘要: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 64M,其他语言128M 给定一张包含N个点、N-1条边的无向连通图,节点从1到N编号,每条边的长度均为1。假设你从1号节点出发并打算遍历所有节点,那么总路程至少是多少? 输入描述: 第一行包含一个整数N,1≤N≤10^5。接下来N-1 阅读全文
posted @ 2020-04-08 19:46 时荣 阅读(394) 评论(0) 推荐(0) 编辑
摘要: find的用法: 原文链接:http://c.biancheng.net/view/570.html find() 为在输入迭代器所定义的范围内查找单个对象的算法,它可以在前两个参数指定的范围内查找和第三个参数相等的第一个对象。 find 算法会返回一个指向被找到对象的迭代器,如果没有找到对象,会返 阅读全文
posted @ 2020-04-07 18:17 时荣 阅读(436) 评论(0) 推荐(0) 编辑
摘要: 我刚把放了一天的一杯底水一饮而尽,并打算泡杯新茶,我就后悔了。一股灰味儿。一天竟然能落下这么多灰,也算叫我长记性了。可我还是抓了把新茶,并在心里打算着喝完这杯就走人。接热水的时候我低头看了一眼,今天穿的有点破的运动鞋,和我这一身一点都不搭,再看一眼越发破的牛仔裤——唉。 阅读全文
posted @ 2017-08-30 20:51 时荣 阅读(88) 评论(0) 推荐(0) 编辑
摘要: DFS+并查集 如果只用DFS的话会超时,用并查集剪枝,和起点终点不联通的点就不用跑了 这题有好多人写了博客,但是我觉得我的代码写的比较通俗易懂所以就贴上来了,我觉得我写代码的目标就是让任何人都能看懂,越小白越好(其实是因为真小白吧…… 阅读全文
posted @ 2017-08-24 20:50 时荣 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 看其他人博客的代码都好复杂的样子,我看到了一个看起来很简单的代码,不是我写的,但是我还是打算贴在这里分享一下。 好吧不是分享一下,我知道我博客没人看,就是想吐槽一下…… 隶书字体不好看,换一个 好多人说这个不剪枝会RT,我一开始看到这个代码我还以为这不是不剪枝也过了吗!后来发现重点在于B[y]!=- 阅读全文
posted @ 2017-08-21 21:41 时荣 阅读(141) 评论(0) 推荐(0) 编辑
摘要: Given two positive integers a and b,find suitable X and Y to meet the conditions: X+Y=a Least Common Multiple (X, Y) =b Input Input includes multiple 阅读全文
posted @ 2017-08-17 19:58 时荣 阅读(165) 评论(0) 推荐(1) 编辑
摘要: A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time 阅读全文
posted @ 2017-08-17 11:07 时荣 阅读(147) 评论(0) 推荐(1) 编辑
摘要: 最近状态很迷啊……提不起兴致,敲了个水题,我也不知道对不对…… (三无真是太可爱了) 阅读全文
posted @ 2017-08-16 15:21 时荣 阅读(87) 评论(0) 推荐(0) 编辑
摘要: Autocomplete is a program function that enables inputting the text (in editors, command line shells, browsers etc.) completing the text by its inputte 阅读全文
posted @ 2017-08-14 10:26 时荣 阅读(304) 评论(0) 推荐(0) 编辑