随笔分类 -  图论算法——Euler图以及半Euler图

【BZOJ 2503】相框 图论+讨论
摘要：这道题目就是考验了一下图论基本知识与对可爱的代码实现的应对能力。 我们先分析题干信息。我们要形成相框，那么所有的点的度为2（参与的点），那么所有度大于2的点都需要熔断，而且一次完成所有关于这个点的熔断，也就是说将一个焊点变成一堆度小于等于2的焊点，然后我们发现我们这个时候只需要焊接了。由此可知我们熔 阅读全文
posted @ 2017-10-01 19:59 TS_Hugh 阅读(397) 评论(0) 推荐(0)