2018年11月4日

摘要： cin函数：概述：cin函数可以方便的读取数据，但是速度相对慢一些 首先，需要包含iostream头文件，也就是这样#include之后，我们先声明变量，比如：int a;string str;long long... 阅读全文

摘要： 证明过程：首先，假设我们已经对所有边进行了排序，并且当前遍历到的边是连接点1和点2的边 因为这条边是最小的边，而点1和点2在最小生成树中一定会直接或间接的相连，因此任何从点1到点2的路径都不小于这条边。如图，如果... 阅读全文

摘要： 题目描述S城现有两座监狱，一共关押着N名罪犯，编号分别为1 - N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间... 阅读全文