摘要：
C题想了一种线段树，然后统计所有左右端点的麻烦做法， A 题：思维 将长的边作为横坐标，短的边作为纵坐标，从左走到右即可。 注意当一条边横跨中间的那条线之后，另一条边只用多走一步就可以到达另一条路 // 代码 //#define int ll const int N = 1e5+10; int n, 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/problem/14700来源：牛客网 题目描述 小明现在要追讨一笔债务，已知有n座城市，每个城市都有编号，城市与城市之间存在道路相连（每条道路都是双向的），经过任意一条道路需要支付费用。小明一开始位于编号为1的城市，欠债人位于编号为n的 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/problem/24587来源：牛客网 题目描述 Due to a lack of rain, Farmer John wants to build an irrigation system to send water between h 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/26077/1039来源：牛客网 题目描述 公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/26077/1042来源：牛客网 题目描述 FJ有N头奶牛(2≤N≤1000)(2 \leq N \leq1000)(2≤N≤1000)，编号为1…N1 \ldots N1…N。奶牛们将按照编号顺序排成一列队伍（可能有多头 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/26077/1038来源：牛客网 题目描述 John在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。John的每个农场有M条小路（无向边）连接着N（ 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/26077/1037来源：牛客网 题目描述 在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地 表还是被大水淹没着，部分植物的树冠露在水面上。猴子不会游泳，但跳跃能力比较强 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/26077/1035来源：牛客网 题目描述 FarmerJohn正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇，编号为1到T。这些城镇之间通过R条道路（编号为1到R）和P条航线（编号为1到P）连接。 阅读全文