这道题考试的时候可以n*m再快速查找，据说也是能通过的，虽然时间复杂度不达标，每年都有这种情况，24年也有 正解是二分 时间复杂度：排序的时间复杂度为 O (n log n + m log m)，二分查找的时间复杂度为 O ((n + m) log r)，其中 r 是二分查找的范围，所...

这个题原题也没给数据范围，直接模拟也可以，当然如果追求效率，可以将操作离线存储起来，然后排序+差分就可以实现每次操作O(1)的时间复杂度。

原题没有给数据范围，理论上直接模拟应该也可以，当然二分答案会更好。

注意n的范围，有的同学可能第一眼认为是背包问题，然后发现超时，仔细看给的数是可以贪心的。

这个题主要考察全排列，可以用next_permutation，也可以dfs

首先是题意：因为是英文题，有同学题意没理解清楚。 求的1到2的最短路，图是双向边，但是有阵营限制，只能跨一次阵营。 然后有可能有重边，所以出现重边取值最小的，如果从1走不到2输出-1。 还有一个关键点是，题目中说了默认初始时，城市1在阵营1，城市2在阵营2。 所以只需要...

while True: try: a, b = map(int, input().split()) c = a+b print(c) except: break   仅供大家参考