摘要：
题目传送门 题目描述 给定一个 n 个点 m 条边的无向图，图中可能存在重边和自环，边权可能为负数。 求最小生成树的树边权重之和，如果最小生成树不存在则输出 impossible。 给定一张边带权的无向图 G=(V,E)，其中 V 表示图中点的集合，EE 表示图中边的集合，n=|V|，m=|E|。 阅读全文
摘要：
题目传送门 题目描述 给定 nn 个正整数，将它们分组，使得每组中任意两个数互质。 至少要分成多少个组？ 输入格式 第一行是一个正整数 nn。 第二行是 nn 个不大于10000的正整数。 输出格式 一个正整数，即最少需要的组数。 数据范围 1≤n≤10 输入样例： 6 14 20 33 117 1 阅读全文
摘要：
题目传送门 题目描述 农夫约翰在巡视他的众多农场时，发现了很多令人惊叹的虫洞。 虫洞非常奇特，它可以看作是一条 单向 路径，通过它可以使你回到过去的某个时刻（相对于你进入虫洞之前）。 农夫约翰的每个农场中包含 NN 片田地，MM 条路径（双向）以及 WW 个虫洞。 现在农夫约翰希望能够从农场中的某片 阅读全文