摘要：
题目链接：Captain Flint and Treasure 题意： 一种操作为 选一个下标 使得ans+=a[i] 且 把a[b[i]]+a[i] 要求每个下标都进行一种这样的操作，问怎么样的操作顺序才能使得ans最大 题解： 在题目面板的输入里面说了这是一个有向无环图，我怎么没看到题目上说这是 阅读全文
摘要：
题目链接：Uncle Bogdan and Country Happiness 题意： t组输入，每组数据输入如下 首先一个n代表有n个城市，所有城市总人数为m，后面输入pi表示第i个城市的居住人数，后面的hi表示经过这个城市的人中 开心的人数-伤心的人数 后面输入n-1条无向边，每条边的长度都一样 阅读全文
Codeforces Round #660 (Div. 2) A. Captain Flint and Crew Recruitment、Captain Flint and a Long Voyage
摘要：
题目链接：Captain Flint and Crew Recruitment 题意： t组输入，每一组输入一个n。这里我们说一下题目定义的近似质数概念： “如果可以将正整数x表示为p⋅q，则将其定义为近似质数，其中1 <p <q，p和q是质数。 例如，整数6和10几乎是质数（因为2⋅3= 6和2⋅ 阅读全文