lzqy_

摘要： 优雅的暴力。 设三个点为 \((i,j,k)\)，则有 \(6\) 个未知数即 \(x_i,x_j,x_k,y_i,y_j,y_k\)。又因为有 \(2\) 条关于这 \(6\) 个未知数的方程 \(ij=jk,ij=ik\)，所以一定能通过枚举其中的 \(4\) 个量来求解，时间复杂度 \(O(n 阅读全文

摘要： 看到有大小关系限制，考虑拓扑排序，并在拓扑的同时从大到小进行填数。 问题转换为，对于拓扑队列中的所有元素（即 \(B'\) 的位置），应该把最大的数填在哪个位置上。 然后快快乐乐分类讨论就行了。 约定： 蓝色块为已填，灰色块为可填（在拓扑队列中），白色块为不能填（不在拓扑队列中），优先级越小越先填。 阅读全文