元素的笔记

小杨的班级里共有 N 名同学，学号从 0 至 N − 1。

某节课上，老师安排全班同学进行一次握手游戏，具体规则如下：老师安排了一个顺序，让全班 N 名同学依次进入教室。每位同学进入教室时，需要和 已经在教室内 且 学号小于自己 的同学握手。

现在，小杨想知道，整个班级总共会进行多少次握手。

提示：可以考虑使用归并排序进行降序排序，并在此过程中求解。

如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。

本题是洛谷的试机题目，可以帮助了解洛谷的使用。

建议完成本题目后继续尝试 P1001、P1008。

另外强烈推荐新用户必读帖。

输入两个整数 a, b，输出它们的和（|a|,|b| ≤ 10⁹）。

闲着没事研究了下二进制减法。

洛谷签到题（真·签到）

给出 N 个点，M 条边的有向图，对于每个点 v，令 A(v) 表示从点 v 出发，能到达的编号最大的点。现在请求出 A(1), A(2), …, A(N) 的值。

插入排序是一种非常常见且简单的排序算法。小 Z 是一名大一的新生，今天 H 老师刚刚在上课的时候讲了插入排序算法。

有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的 N 个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事故。编程帮助政府做出一些批准和拒绝申请的决定，使得在保证任意两条航道不相交的情况下，被批准的申请尽量多。

K(1 ≤ K ≤ 100) 只奶牛分散在 N(1 ≤ N ≤ 1000) 个牧场．现在她们要集中起来进餐。牧场之间有 M(1 ≤ M ≤ 10000) 条有向路连接，而且不存在起点和终点相同的有向路．她们进餐的地点必须是所有奶牛都可到达的地方。那么，有多少这样的牧场可供进食呢？