摘要：
在图中求双联通和强联通分量是我们解决非树结构的图连通问题的利器 通过求求图的双联通和强联通分量能把图转化成DAG进行求解； 行走 Description 给出一个有向图，你可以选择从任意点出发走到任意点结束，问最多可以经过多少个点（重复经过只算一次）。 给出一个有向图，你可以选择从任意点出发走到任意 阅读全文
摘要：
Description 约翰在镇上买了 T 元钱的东西，正在研究如何付钱。假设有 N 种钞票，第 i 种钞票的面值为 Vi，约翰身上带着这样的钞票 Ci 张。商店老板罗伯是个土豪，所有种类的钞票都有无限张。他们有洁癖，所以希望在交易的时候，交换的钞票张数尽可能地少。请告诉约翰如何恰好付掉 T 元，而 阅读全文
摘要：
Description 滑雪比赛bobsled 贝西参加了一场高山急速滑雪比赛，滑道总长度为 L。出发时，她的初速度为 1，贝西可以加速 或减速，每过 1 米，她能将速度增加 1、减少 1 或保持不变。在滑雪的过程中，贝西会遇到 N 个转 弯点，编号为 i 的转弯点距离起点有 Ti 米。安全起见，贝 阅读全文