摘要：
首先找出任意一条1～n的最短路径。显然删除的边只有在该最短路上才会对最短路长度产生影响。 不会证明地给出一个找不到反例的结论：删除一条边后，新图中一定有一条1～n的最短路径上存在一条边x->y，满足在原图中1～x的最短路和y～n的最短路上该删除边均不是必经边。 另一个显然的结论是，原图中经过边x-> 阅读全文
摘要：
A：签到。 B：太难了吧。注意到任意两数乘积不同。于是考虑问出12乘积、34乘积，由此已经可知56乘积。然后需要确定每一对的顺序，可以询问13得到13的值，再询问15得到5的值。 C：并查集。 D：贪心。左括号分给当前前缀和小的，右括号分给当前前缀和大的。 E：对于确定的右端点r，显然合法的l是一段 阅读全文