2018年11月4日
「日常训练&知识学习」树的直径（POJ-1849，Two）
摘要： 题意 一个城市由节点和连接节点的街道组成，街道是双向的。 此刻大雪覆盖了这个城市，市长确定了一些街道要将它们清扫干净，这些街道保证所有的节点可以通过它们连通而且街道数目尽可能小。 现有两台相同的扫雪机$S$和$M$，它们的起点在同一个节点上。 所有被确定的街道必须至少被一台扫雪机经过，才能完成清扫任 阅读全文
posted @ 2018-11-04 22:07 ISoLT 阅读(120) 评论(0) 推荐(0) 编辑