图论
文章平均质量分 72
潮起汐落
这个作者很懒,什么都没留下…
展开
-
图论 欧拉回路 之 哥尼斯堡的“七桥问题”
题目描述哥尼斯堡是位于普累格河上的一座城市,它包含两个岛屿及连接它们的七座桥,如下图所示。可否走过这样的七座桥,而且每桥只走过一次?瑞士数学家欧拉(Leonhard Euler,1707—1783)最终解决了这个问题,并由此创立了拓扑学。这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的原创 2016-07-24 13:20:52 · 3113 阅读 · 0 评论 -
codeforces 862B (二分图 dfs )之 Mahmoud and Ehab and the bipartiteness
Mahmoud and Ehab and the bipartitenesstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMahmoud and Ehab con原创 2017-10-12 17:31:35 · 445 阅读 · 0 评论