![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
小乔美哒哒
你,也是本小姐的粉丝吗???
展开
-
完美网络
完美网络 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 完美网络是连通网络的基础上要求去掉网络上任意一条线路,网络仍然是连通网络。求一个连通网络要至少增加多少条边可以成为完美网络。 Input 第一行输入一个数T代表测试数据个数(T<=20)。每个测试数据第一行2个数n,m 分别代表网络基站数和基站间...原创 2018-08-22 09:06:36 · 193 阅读 · 0 评论 -
数据结构实验之图论八:欧拉回路
数据结构实验之图论八:欧拉回路 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 在哥尼斯堡的一个公园里,有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。能否走过这样的七座桥,并且每桥只走一次?瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过对七桥问题的研究,不仅圆满地回答了哥尼斯堡七桥问题,并证明...原创 2018-08-25 09:33:58 · 130 阅读 · 0 评论 -
数据结构实验之图论四:迷宫探索
本次编写代码的时候发现了一个RE的错误,很长时间才发现,难受。。。那就是在调用memset的时候数组名前后不一致。 #include <iostream>#include <cstring>using namespace std;bool maps[1010][1010];bool vis[1010];int rode[3010];int t,n,m,s,...翻译 2018-12-05 20:57:03 · 95 阅读 · 0 评论