摘要: 题目链接:点击打开链接题意:给你一个n个点m条边的无向无环图,在尽量少的节点上放灯,使得所有边都被照亮,每盏灯将照亮以它为一个端点的所有边。在灯的总数最小的前提下,被两盏灯同时照亮的边数应尽量大。思路:无向无环图的另一个说法是“森林”,即由多棵树组成,我们可以先算一棵... 阅读全文
posted @ 2016-03-23 19:23 Herumw 阅读(124) 评论(0) 推荐(0) 编辑
摘要: DescriptionLet us begin with a positive integer N and find the smallest positive integer which doesn't divide N. If we repeat the proc... 阅读全文
posted @ 2016-03-23 13:30 Herumw 阅读(141) 评论(0) 推荐(0) 编辑