树上图论

【深度优先搜索】【图论】【树】2646. 最小化旅行的价格总和

作者推荐【数位dp】【动态规划】【状态压缩】【推荐】1012.至少有1位重复的数字涉及知识点深度优先搜索图论树LeetCode2646.最小化旅行的价格总和现有一棵无向、无根的树，树中有n个节点，按从0
闻缺陷则喜何志丹·2024-02-19 10:27

备战蓝桥杯---图论之建图基础

话不多说，直接看题：首先，这个不是按照字典序的顺序，而是以只要1先做，在满足后让2先做。。。。就是让数字小的放前面做+拓扑排序。我们可以先做1，看看它的前驱。举个例子：我们肯定要把1放前面做，然后就确定把1的前驱及其相连放前面。我们再看2，2没有，那就把2的前驱及其相连放1后面。看3，我们把3，6放最前面，同理，把5，4放在3后面，于是我们可以得到63541.我们发现这样子实现起来比较困难，这是因
CoCoa-Ck·2024-02-19 10:25

2024/2/18 图论 最短路入门 floyd 1

目录Floyd求最短路854.Floyd求最短路-AcWing题库模板】FloydB3647【模板】Floyd-洛谷|计算机科学教育新生态(luogu.com.cn)Floyd求最短路854.Floyd求最短路-AcWing题库思路：在代码里面完整代码：#include#defineintlonglongsignedmain(){intn,m,t;std::cin>>n>>m>>t;intdist
极度的坦诚就是无坚不摧·2024-02-19 10:14

TOP100 图论

1.200.岛屿数量给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例1：输入：grid=[["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0","0",
乐超kawhi·2024-02-19 10:42

TOP100 图论

3.207.课程表你这个学期必须选修numCourses门课程，记为0到numCourses-1。在选修某些课程之前需要一些先修课程。先修课程按数组prerequisites给出，其中prerequisites[i]=[ai,bi]，表示如果要学习课程ai则必须先学习课程bi。例如，先修课程对[0,1]表示：想要学习课程0，你需要先完成课程1。请你判断是否可能完成所有课程的学习？如果可以，返回tr
乐超kawhi·2024-02-19 10:42

唯美的水墨画，动人的童谣故事

这本绘本正是作者炜然奶奶童年记忆的场景书名：《一只鹰鹞》作者：炜然绘画：侯开元出版社：北京日报出版社出品：阳光博客/一米阳光童书馆1.当童谣遇上水墨画这是一套趣味十足的童谣绘本，每一页就是一副生动的画面被风吹断线的鹰鹞、树上唱小调的鸣蝉
晓珺笔迹·2024-02-15 10:24

我爱秋季

秋风轻轻一吹，树上的叶子就像一只只翩翩起舞的蝴蝶，正摆动着翅膀飘落下来，直
bcc9d4faae62·2024-02-15 09:46

斑驳

站在阳光底下数树影的斑驳蝉的影子没有投射下来她太过于渺小只有声音让人们记住一只鸽子落在树上我看见树影颤了一下就像熟睡的人儿做了噩梦鸽子没有叫声她叫了我也听不见我不爱鸽子的声音她们的叫声里永远都有饥饿她该飞行在晨雾里去勾勒一副清素的水墨画突然间鸽子飞去蝉也失去鸣叫原来是鸽子惊扰了树影的梦树影摇曳了蝉的鸣
代号1743·2024-02-15 09:40

算法分类合集

伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边
weixin_30784945·2024-02-15 09:14

ACM算法分类（要学习的东西还很多）

伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
还是太年轻·2024-02-15 09:11

ACM算法目录

伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
龍木·2024-02-15 09:41

窗前

，手轻触芦苇，石头上一片黄叶，小小院子，草木青葱，窗子很小，桌子很小，风吹过大地，吹过山上的青滕，毛竹，红刺，杂树和茅草，叶子上撒满了明亮的光，一堆石头在欢笑，小桥和河水组成的画，岩石上长满青苔，核桃树上虫虫睡着了
李实_1b01·2024-02-15 08:21

八月，你好！

世界像一幅静止的画，掀不起一点风浪，日光如泼似倒，猛然倾泻于大树上，斑斑驳驳，揉碎一池辉耀，洒向大
L960707·2024-02-15 07:22

拓扑排序入门

模板例题3704.排队家谱树奖金P1983[NOIP2013普及组]车站分级1639.拓扑顺序写在前面昨晚cfdiv3的F就是一道基本上可以说板子的拓扑排序的题目，没有做出来感觉图论很早之前就看了，但是基本没有刷过什么题
wa的一声哭了·2024-02-15 07:35

孙悟空吃蟠桃 - 华为OD统一考试

已知蟠桃园有N棵蟠桃树，每棵树上都桃子，守卫将在H小时后回来。
什码情况·2024-02-15 07:02

枯树逢春

几乎每棵树上都有锦簇的花，只有这棵树，上面的枝干都干了，却在靠下的部分开出了几簇小花，倒也是一番别样的风景。
z游走·2024-02-15 07:14

2020-01-20

兔子拼死狂追，结果撞到树上死了，恰巧一个农夫经过这里，拿起兔子回家煮了吃。从此他便整日守在这里，不干活。庄稼没人照料，短了不少，然后他就把庄稼一一拔高。这就是龟兔赛跑、守株待兔和拔苗助长的故事。
花园88·2024-02-15 07:04

死如秋叶之静美

2022年9月3日星期六阴雨秋天来了，骑行在路上的时候，每每看见一片片黄叶从树上翩翩落下，我总会想到一句话“死如秋叶之静美”。
精进的医生·2024-02-15 07:01

童趣

小时我就和弟弟拿着手电筒，在家旁边的坑边的书树上抓知了，每次都能收获好多只，有时妈妈炒一炒，吃了。
愚乐·2024-02-15 06:26

近视眼带口罩有多痛苦

现在戴口罩天天起雾，一天能起800回，真怕走路撞树上，可太难了。2.戴隐形眼镜。现阶段戴隐形的次数能赶上出生到疫情前的次数，戴上了眼镜。就像遇到了雾天和下雨天。
小波撩世界·2024-02-15 05:12

《绕口令》

天上日头，嘴里舌头，地上石头，桌上馒头，手掌指头，大腿骨头，小脚趾头，树上枝头，不怕不会，就怕不学。一回不会，再来一回，一天一回，不信不会。表演完毕，谢谢大家！
高子依·2024-02-15 04:57

863. 二叉树中所有距离为 K 的结点

863.二叉树中所有距离为K的结点树上搜索classSolution{public:mapfa;vectorres;voidgetfa(TreeNode*root){if(root->left){fa[
来到了没有知识的荒原·2024-02-15 04:40

心之花园||枇杷树

后院》从小到大都在心中编织着一个花园一个秘密的花园我总是独自一人进出在那里歇息在那里外婆家无人理会的后院一颗茂密的琵琶树至今还长在我心之花园的角落那个角落里流淌着美丽的时光那个角落里总有斑驳的阳光洒在树上绿的发黑且闪着油光的老叶厚厚的长有细毛的老叶巴掌大人手一般的老叶还有那幽黑的树皮裹着树干像是外婆脸上的皱纹童年的我总是独自一人站在枇杷树下静默无声呆上良久好像老友一般呆在一
不在你以外·2024-02-15 04:47

冬日恋歌（1）/岭松

树上还挂瞒着金黄，色彩是明亮的，看起来并不是那么的萧瑟。室内温度有些高，鱼缸里的孔雀鱼欢快地游。阳台上，水箱里的草疯长着，还开出了几朵紫色的花儿，非常淡雅地隐藏在绿色之间。水草是浓密的，以至于看不
山东田夫·2024-02-15 04:12

Codeforces Round 756 (Div. 3)(E2,F)

hardversion)（DFS）题意给定一个n点n-1条边的树，一个人在1号点，他的朋友们在其他点，每过一秒，每个人都可以移动一步，问这个人在走到任意叶子节点的过程中是否能不被抓住，如果不能，那么找到至少需要几个朋友在树上
m0_74911187·2024-02-15 02:32

【现代诗】求生的欲望

图片发自App冬天已悄然来临树上的叶子还没落尽阳光下的蚂蚁匆匆爬上残留的余温在树上形成了一道靓丽的风景左右摇晃着雷达一样的触角像是在疯狂地探索和找寻想想平时的蚂蚁都是成帮列队而行今天落单了一定是为了找寻食物而分头行动它们不怕今天吃的苦却害怕冬天的寒冷害怕漫长的饥饿夺走它们小小的生命它们是那么的微不足道却尚且懂得珍惜生命那么我们人类是不是也该有一些反省它们已经满载而归寒冷也慢慢逼近我在思考中隐隐约约
饥饿的大脑·2024-02-15 02:19

寒假12 图论

#define_CRT_SECURE_NO_WARNINGS1#include#includeusingnamespacestd;intconstN1=10010;intconstN2=100010;intarr[N1];intx[N2],y[N2];intmain(){intn,m;cin>>n>>m;for(inti=1;i#includeintn,m;usingnamespacestd;bo
要成为编程高手的Yu·2024-02-15 02:25

给定n个结点的树，定义G(k)为n个结点的图，u，v之间有边当且仅当u，v在树上的距离大于等于k。对任意k(1 ＜= k ＜= n), 求G(k)连通分量的个数

题目思路：代码优化：在找直径端点的时候把其他结点到直径两端点的距离都求出来，不用lca#includeusingnamespacestd;#defineintlonglong#definepbpush_back#definefifirst#definesesecond#definelsonpG[maxn];intp[maxn];intfa[21][maxn],dep[maxn];intans[ma
__night_·2024-02-15 01:12

堵车

吃完饭，我们去高速路口看夜景，五彩缤纷的灯挂在路边的松树上，好一派繁华的景象！当然，科技的发展也
Warmheartangel·2024-02-15 01:51

故乡的小树林

知了在树上欢快地唱着歌。这片树林是一个正方形，大约有3个教室那样大，这里有许多高大的梧桐树，长满尖刺的松树，和一层厚厚的树叶，踩上去软绵绵的，十分舒服。
珈蓝青羽·2024-02-15 00:04

我爱故乡的橘子

立秋过后，橘子树上长满了橘子。橘子椭圆椭圆的，和石榴一样大小，遍身长着硬皮。等橘子渐渐成熟，皮也渐渐软了。摘一个剥开皮放进嘴里，舌头碰到橘子那柔软的果肉，是那样的甘甜而柔软。
无敌牛牛·2024-02-15 00:12

病中的父亲

图片发自App又是一个深秋了，树上发黄的叶子已是稀稀疏疏的，还在一片一片慢慢地飘着，落着，就像即将离别的亲人，带着一种沁骨的忧伤与难舍。
一片云_626e·2024-02-15 00:42

假如世上没有了重力

树上的苹果熟了，是掉下来还是向上飞呢？当然是掉下来了，是因为万有引力把它给拽下来的什么。如果万有引力突然罢工，不想干了，想换一份工作的时候，那我们世界会变成什么样子呢？会很好玩吗？
刘依欣·2024-02-15 00:35

爱护小树

今天小明出去跳绳，他不小心把树上的树枝弄下来了，树也弯了腰，他用跳绳把树枝绑起来，最后小树又直了起来，小明开开心心回家了，我们也要向小明学习爱护花草树木。
3ef5eb25e876·2024-02-14 23:00

大树爷爷和啄木鸟医生看图写话（20）

他一直喊谁能救救我，忽然，啄木鸟医生飞过来，他东找找西找找看看哪里的树上有虫子。他飞了不一会就听见了一个声音飞下来一看，看见大树爷爷在喊谁能救救我，他很好奇就问大树爷爷您怎么了？
辛鹏飞·2024-02-14 23:15

我与某某某

树上的木棉花开了，春天来了。时间过得太快，我的脚步太难。停留在旧年的思绪，来感叹春天，总感觉有些突兀。就像活在当下的我，去追忆似水年华中的那些人一样。当然，在刚刚逝
我係凡大头·2024-02-14 22:46

当我们在谈咪蒙离婚的时候我们在谈些什么

当我们在谈咪蒙离婚的时候我们在谈些什么我小的时候看新闻，对有关小布什的两条至今印象颇深，一条是他在白宫里骑自行车撞树上了，一条是他吃饼干噎到了。
竞走的蜗牛·2024-02-14 21:49

【动态规划】【中位数】【C++算法】1478. 安排邮筒

#作者推荐【深度优先搜索】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点动态规划汇总LeetCode1478.安排邮筒给你一个房屋数组houses和一个整数k，其中houses[i]是第
闻缺陷则喜何志丹·2024-02-14 20:56

【双指针】【C++算法】1537. 最大得分

作者推荐【深度优先搜索】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点双指针LeetCoce1537.最大得分你有两个有序且数组内元素互不相同的数组nums1和nums2。
闻缺陷则喜何志丹·2024-02-14 20:56

【动态规划】【数学】【C++算法】1449. 数位成本和为目标值的最大数字

作者推荐【深度优先搜索】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点动态规划汇总LeetCode1449.数位成本和为目标值的最大数字给你一个整数数组cost和一个整数target。
闻缺陷则喜何志丹·2024-02-14 20:26

【图论】【树形dp】【深度优先搜索】2538. 最大价值和与最小价值和的差值

作者推荐【深度优先搜索】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点深度优先搜索LeetCode2538.最大价值和与最小价值和的差值给你一个n个节点的无向无根图，节点编号为0到n-
闻缺陷则喜何志丹·2024-02-14 20:24

2020-02-24

巴洛教授很讨厌这些小家伙，他决定把它们从树上赶走。在树干上，教授找到了蚂蚁窝。他先是用湿泥巴将树洞结结实实地堵上。可是，第二天，教授过来一看，蚂蚁们从另一个地方咬了个洞，泥巴对它们毫无用处。
super超人baby·2024-02-14 20:29

孩子什么时候能有真正的童年

池塘边榕树上知了在声声的叫着夏天……儿子最近总唱这首歌，在我看来，这首歌欢快代表着快乐。于是我问他有什么开心的事情分享吗？你猜他怎么回答？是我我万万没有想到。
漳林同学·2024-02-14 19:07

奔跑吧

太阳的光照在树上，也照在我的臂膀上、小腿上，柔柔地泛着金色的光。感受汗水，感受喘息，感受疲惫，在苦痛中坚持坚持再坚持！奔跑吧，趁着年轻。奔跑吧，为着健康。
心如玉·2024-02-14 19:22

3 黄仙子藏红花 - 好样奎尼 E

这时，另一个妖精从苹果树上跳下来，柯思蒂不禁大吃一惊，只见他落到结冰的草地上，撒腿就跑。“接住！”先前那个妖精將魔棒扔给他的朋友。魔棒飞越空中，喷射出黄色的泡泡。
彩虹仙子的奇妙旅程·2024-02-14 19:04

你来了，如同未曾来过（一首小诗）

你来了带着月光清冷的低头一盏烛光漫洒的轻笑不是为我如同不是为他如同松针树上的夜风你来了抱着遥远如歌的虚影墙角的莲花在手不是寻我如同不是寻他如同散而未散的雾霭所以，你到处都在所以，永远不能抱着你那座青石藓绿的庙宇招魂铃低一声高一声不是唤我如同不是唤他如同烟云里看不透的荒芜所以
安生5050·2024-02-14 18:03

美丽的落叶

今天下午，刘老师带我们去教室外面看了美丽的落叶，不同颜色的树叶迎着秋风跳着舞轻轻的从树上飘下来，我们都跑到落叶上玩耍，轻轻一踩，树叶发出了沙沙的声音，可好玩儿了，我们在落叶上做游戏，上课铃响了，我们依依不舍的回到了教室
9bc62e8668d6·2024-02-14 17:49

【牛客面试必刷TOP101】Day19.BM24 二叉树的中序遍历和BM26 求二叉树的层序遍历

数据范围：树上节点数满足0≤n≤1000，树上每个节点的值满足−1000≤
未央.303·2024-02-14 17:33

杨梅趣——衡阳汇远乌梅基地采摘记

去年，摘杨梅晚了些，树上只有三三两两的杨梅，摘得不过瘾，吃得也不过瘾。日思夜想、朝期暮盼，终于等到了杨梅成熟的季节。美食鲜果，不抢着去摘，错过了就得遗憾一整年。
雁城小冰·2024-02-14 16:25

一地鸡毛—一个中年男人的日常2021234

今天天大晴，我坐在窗前全神贯注的学习之时，窗外树上的知了无休止的鸣叫。恍惚中我好像又回到了高中时代，这是一种非常美妙的感觉，我特别的享受。这种感觉很久没有出现过了，而我再也回不到
随止心语所自欲律·2024-02-14 16:49
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他