摘要: 题意: 给你一幅画,这幅画由点和边构成,问你最少几笔能把这幅画画完。 思路: 这个题目的结论比较巧妙,首先我们考虑下,如果给的图是欧拉图,或者是条欧拉回路,那么我们一笔就搞定了,那么我们可以把图的每一个部分都检查一遍,如果是 连通块... 阅读全文
posted @ 2014-10-08 20:28 猫携 阅读(43) 评论(0) 推荐(0)