UOJ
文章平均质量分 97
Liang-梁
这个作者很懒,什么都没留下…
展开
-
玄学[UOJ46][线段树]
线段树好题原创 2020-01-25 15:51:47 · 1355 阅读 · 0 评论 -
欧拉回路/路径浅谈(七桥问题,两种算法)
文章目录前言引子欧拉回路/路径定义欧拉路径欧拉回路无向图(连通)欧拉回路-有向欧拉路径-有向有向图(连通)欧拉回路-无向欧拉路径-无向算法Fluery算法Hierholzer算法前言欧拉回路/路径在编程中经常涉及,而找欧拉回路/路径是出题者经常要考的东西…引子欧拉回路、路径问题来源于18世纪著名古典数学问题之一,问题如下:在哥尼斯堡的一个公园里,有七座桥将普雷格尔河中两个岛及岛与河岸连接...原创 2018-10-24 17:32:23 · 15846 阅读 · 0 评论