图论
关注
分享
扫一扫
文章平均质量分 72
潮起汐落
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
图论 欧拉回路 之 哥尼斯堡的“七桥问题”
题目描述 哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。 可否走过这样的七座桥，而且每桥只走过一次？瑞士数学家欧拉(Leonhard Euler，1707—1783)最终解决了这个问题，并由此创立了拓扑学。 这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的原创 2016-07-24 13:20:52 · 3293 阅读 · 0 评论 -
codeforces 862B （二分图 dfs ）之 Mahmoud and Ehab and the bipartiteness
Mahmoud and Ehab and the bipartiteness time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Mahmoud and Ehab con原创 2017-10-12 17:31:35 · 516 阅读 · 0 评论