摘要:
洛谷蓝题 题目 题意翻译 输入一个n,输出上面的第n句话是否正确。正确输出1,反之输出0 Translated by @chen_zhe 题目描述 Little Petya wanted to give an April Fools Day present to some scientists. A 阅读全文
摘要:
kruskal 1.基本思想(可忽略) 先构造一个只含 n 个顶点、而边集为空的子图,把子图中各个顶点看成各棵树上的根结点,之后,从网的边集 E 中选取一条权值最小的边,若该条边的两个顶点分属不同的树,则将其加入子图,即把两棵树合成一棵树,反之,若该条边的两个顶点已落在同一棵树上,则不可取,而应该取 阅读全文