摘要:
P5764 [CQOI2005]新年好 题目描述 重庆城里有 n n n 个车站, m m m 条双向公路连接其中的某些车站。每两个车站最多用一条公路连接,从任何一个车站出发都可以经过一条或者多条公路到达其他车站,但不同的路径需要花费的时间可能不同。在一条路径上花费的时间等于路径上所有公路需要的时间 阅读全文
摘要:
题目链接 http://lx.lanqiao.cn/problem.page?gpid=T2990 大致题意 需要在一个非负的整数数组中选择一个长度为偶数的子数组,这个子数组需要满足前一半元素的和需要小于等于 S S S,并且后一半元素的和需要小于等于 S S S,找出所有满足上述条件中最长一个子数 阅读全文