欧拉回路
欧拉回路
Guuuuuu老师儿
当初的算法竞赛题目博客的留言评论就不回复了,时间太久已经忘干净了,抱歉~
展开
-
7-23 哥尼斯堡的“七桥问题”(25 point(s))
7-23 哥尼斯堡的“七桥问题”(25 point(s)) 哥尼斯堡是位于普累格河上的一座城市,它包含两个岛屿及连接它们的七座桥,如下图所示。 可否走过这样的七座桥,而且每桥只走过一次?瑞士数学家欧拉(Leonhard Euler,1707—1783)最终解决了这个问题,并由此创立了拓扑学。 这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉回路是指不令笔离开纸面,可画过原创 2017-11-02 09:34:58 · 1803 阅读 · 0 评论 -
The Best Path HDU - 5883(欧拉路径/回路+异或和最大)
The Best Path HDU - 5883 Alice is planning her travel route in a beautiful valley. In this valley, there are N lakes, and M rivers linking these lakes. Alice wants to start her trip from one lake, an...原创 2018-08-30 10:45:39 · 203 阅读 · 0 评论