专题
关注
分享
扫一扫
梦想成真的我
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
P1341无序字母对题解
这是一道模板！！！！！ 为什么这么说呢，因为，这道题根本就是道图论题！！！ 图。。。图论？？？？ 是的！这是一道图论题！！！ 而图的点便是那些字母！！！ ...原创 2019-07-24 08:47:23 · 254 阅读 · 0 评论 -
浅谈欧拉图
欧拉图 导入： 我们先来看一个图： 有没有感觉这幅图有点熟悉？？？ answer：这个图是著名的七桥问题的图。 七桥问题：在当时的哥尼斯堡城有一条横贯全市的普雷格尔河，河中的两个岛与两岸用七座桥连结起来。当时那里的居民热衷于一个难题：有游人怎样不重复地走遍七桥，最后回到出发点。 为了解决这个问题，欧拉用 A,B,C,D 4个字母代替陆地，作为 4 个顶点，将联结两块陆地的桥用相应的线段表示，于是...原创 2019-07-22 14:45:12 · 580 阅读 · 0 评论