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