OIIIIIIII

摘要: 题目描述 原题来自:CEOI 1999 给定一张无向图,求图中一个至少包含 333 个点的环,环上的节点不重复,并且环上的边的长度之和最小。该问题称为无向图的最小环问题。在本题中,你需要输出最小环的方案,若最小环不唯一,输出任意一个均可。若无解,输出 No solution.。图的节点数不超过 10 阅读全文
posted @ 2018-10-22 21:58 qwertaya 阅读(996) 评论(2) 推荐(1) 编辑
摘要: 题目描述 Farmer John 要把他的牛奶运输到各个销售点。运输过程中,可以先把牛奶运输到一些销售点,再由这些销售点分别运输到其他销售点。 运输的总距离越小,运输的成本也就越低。低成本的运输是 Farmer John 所希望的。不过,他并不想让他的竞争对手知道他具体的运输方案,所以他希望采用费用 阅读全文
posted @ 2018-10-22 21:40 qwertaya 阅读(1591) 评论(0) 推荐(1) 编辑
MDZX
Changsha
Fulan