摘要：题意 给出一个 \(1,\dots,n+1\) 的排列 \(v_{1},\dots,v_{n+1}\) 与两组权值 \(a_{1,\dots,n},b_{1,\dots,n}\)。满足 \(v_{n+1}=n+1\)。 构造一张 \(n+1\) 个点的有向图： 对于 \(i=1,\dots,n\)， 阅读全文

摘要：题意 给定一个长度为 \(n\) 的数组 \(b\)，判断是否存在一个长度为 \(n\) 的数组 \(a\)，使得 \(b\) 中每一个元素都可以由 \(a\) 中两个位置不同的元素相加得到。若存在，输出任意一个 \(a\)。 \(2\le n\le 10^3,1\le b_i\le 10^6\)。 阅读全文

该文被密码保护。