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

浙公网安备 33010602011771号