摘要:
思路很简单,把一条线路的看作一个集合,然后如果两个集合的交集不为空,就可以连一条线在两条线路中,最初想的是如果求交集可能会超时,之后看到数据范围不大,尝试着去这样做,做好图之后就简单了,所有含有起始点的集合当作起点,所有含有终点的集合当作终点,用Bellman Ford求即可,最后的答案是在所有终点 阅读全文
摘要:
这道题目大概意思就是给出N个人的名字,年龄,净财产,给出K个查询,每次输入查询财产排名最高的M个人,年龄范围在Amin~Amax,如果没有人符合输出None,可能会存在人数不到M的情况,这样只输出满足的即可。如果每次把年龄区间的人找出来再排序会超时,我的想法是先排序,用两个数组v1[i][j]代表年 阅读全文