随笔分类 -  图论

摘要:问题 F: 传送机 时间限制: 1.000 Sec 内存限制: 128 MB提交 状态 题目描述 黄黄同学要到清华大学上学去了。黄黄同学很喜欢清华大学的校园,每次去上课时总喜欢把校园里面的每条路都走一遍,当然,黄黄同学想每条路也只走一遍。我们一般人很可能对一些地图是办不到每条路走一遍且仅走一遍的,但 阅读全文
posted @ 2022-12-28 20:23 qbning 阅读(42) 评论(0) 推荐(0)
摘要:目前做了两道题 通信线路 回家的路 现在对分层图的理解是建立好几个图,然后每层图,每个点之间建边 通信线路 在郊区有 NN 座通信基站,PP 条 双向 电缆,第 ii 条电缆连接基站 AiAi 和 BiBi。 特别地,11 号基站是通信公司的总站,NN 号基站位于一座农场中。 现在,农场主希望对通信 阅读全文
posted @ 2022-08-28 09:55 qbning 阅读(47) 评论(0) 推荐(0)

描述