最近看完了这本书,很简短,没花多久就看完了。这是一本世界名著,带着对名著的好奇,好奇它到底讲述了一个怎样的故事以及它传递了什么让它成为了世界名著,带着这些好奇看完了这本书。 ...
最近看完了这本书,很简短,没花多久就看完了。这是一本世界名著,带着对名著的好奇,好奇它到底讲述了一个怎样的故事以及它传递了什么让它成为了世界名著,带着这些好奇看完了这本书。 ...
废话 这个标题真是废话欧拉回路见我别的文章。 定义 欧拉路,指的就是从一个点开始,遍历一张图所有边一遍且仅一遍。(度娘:该路径经过图的每一条边且仅经过一次。) 思路 就只用判...
题面 1528:【例 2】单词游戏时间限制: 1000 ms 内存限制: 32768 KB提交数: 324 通过数: 143【题目描述】来自 ICPC...
定义 如果图G中的一个路径包括每个边恰好一次,则该路径称为欧拉路径(Euler path)。如果一个回路是欧拉路径,则称为欧拉回路(Euler circuit)。(换句话说,...
题面 【题目描述】原题来自:UOJ #117有一天一位灵魂画师画了一张图,现在要你找出欧拉回路,即在图中找一个环使得每条边都在环上出现恰好一次。一共两个子任务:这张图是无向图...
废话 关于割点,请看前面一篇文章。 定义 度娘的解释:假设有连通图G,e是其中一条边,如果G-e是不连通的,则边e是图G的一条割边。此情形下,G-e必包含两个连通分支。换句话...
题面 1525[http://ybt.ssoier.cn:8088/problem_show.php?pid=1525]一句话题意:求一个图删除一个点之后,联通块最多有多少。...
废话 其实这一部分不应该叫做双连通分量的(或许叫做割点和桥会好一点) 定义 我们先看看度娘给的定义:在无向联通图 G=(V,E)中: 若对于x∈V, 从图中删去节点x以及所有...
题面 1524[http://ybt.ssoier.cn:8088/problem_show.php?pid=1524]一句话题意:求桥的数量。 思路 正常的求桥的思路。可以...
题面 1523 嗅探器[http://ybt.ssoier.cn:8088/problem_show.php?pid=1523]一句话题意:求路径上割点的数量。(又够短了吧)...
题面 1522[http://ybt.ssoier.cn:8088/problem_show.php?pid=1522]一句话题意:求割点数量。(够短吧) 思路 模板题目。首...
还记得你当初为什么会开始日更吗? 对有的简友来说,日更不仅仅是“交作业”,是“完成任务”,更是一种执念,是一种信仰。 当初开始日更的原因可能早已忘记,但是坚持到现在,相信你一...
这两天在河南省实验中学进行国培学习,一个深刻地感受就是我们学生的读书太少太少了,时玮芬老师曾经有一个专题阅读的交流《初中语文的“增量阅读”》,有一张是老师开给学生的一个专题...
来简书两月有余,更新了71 篇文章,收益77元。 虽然每天的收益比较微小,但是对于我来说,在简书更新心情记录生活的日子,不至于让我过的太过颓废和焦虑。 我总想静下心来做一些事...
题面 1515[http://ybt.ssoier.cn:8088/problem_show.php?pid=1515]一句话题意:一个有向图,求有多少个入度为0的点,以及加...
来简书已经很长时间了,说实话,简书就是一个付费发文的地方 没有任何成功的欣喜,就像一个花钱租下来车,既要定期保养,又要定期缴费。 那个贝呀钻的,根本看不懂有什么作用。 那有人...