![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
专题
梦想成真的我
这个作者很懒,什么都没留下…
展开
-
P1341无序字母对题解
这是一道模板!!!!!为什么这么说呢,因为,这道题根本就是道图论题!!!图。。。图论????是的!这是一道图论题!!!而图的点便是那些字母!!!...原创 2019-07-24 08:47:23 · 166 阅读 · 0 评论 -
浅谈欧拉图
欧拉图导入:我们先来看一个图:有没有感觉这幅图有点熟悉???answer:这个图是著名的七桥问题的图。七桥问题:在当时的哥尼斯堡城有一条横贯全市的普雷格尔河,河中的两个岛与两岸用七座桥连结起来。当时那里的居民热衷于一个难题:有游人怎样不重复地走遍七桥,最后回到出发点。为了解决这个问题,欧拉用 A,B,C,D 4个字母代替陆地,作为 4 个顶点,将联结两块陆地的桥用相应的线段表示,于是...原创 2019-07-22 14:45:12 · 468 阅读 · 0 评论