东方博宜OJ 3034：夺宝奇兵 ← 缩点 + Kosaraju 算法【题目来源】 https://oj.czos.cn/p/3034 【题目描述】 在一个由 N 个城堡和 M 条有向道路构成的迷宫中，每个城堡都存有一定数量的宝石。 小 A 乘坐直升机，可以空降到任何一个地点，他可以从这个地点出发，沿着有向道路行走（可以重复的经过某个城堡，也可以重复的走某条道路），请问他最多能收集多少颗宝石？ 【输入格式】 第 1 行有两个正整数 N，M。 第 2 行有 N 个空格隔开的整数，其中第 i 个整数 Ai，表示第 i 个城堡中宝石的数量。 接下来 M 行，每行有两个整数 Xi，