摘要: Description After going through the receipts from your car trip through Europe this summer, you realised that the gas prices varied between the cities 阅读全文
posted @ 2019-12-14 13:04 OItby 阅读(156) 评论(0) 推荐(0) 编辑
摘要: Description 给一棵m个结点的无根树,你可以选择一个度数大于1的结点作为根,然后给一些结点(根、内部结点和叶子均可)着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点(哪怕是这个叶子本身)。 对于每个叶结点u,定义c[u]为从根结点从U的简单路径上最后一 阅读全文
posted @ 2019-12-14 09:22 OItby 阅读(149) 评论(0) 推荐(0) 编辑