摘要： 各种神作不解释QAQQQ先是写了个作死的spfa本机过了交上去T了。。。然后不想写Dijkstra各种自暴自弃。。。最后改了一下步骤加了个SLF过了。。。首先一个trivial的想法是$dis[p][t]$表示到了$p$号节点，用了$t$次变0技能，然后可以用$dis[q][t] + e[q][p]... 阅读全文

摘要： 就是求$D = A \times B \times A^T - C \times A^T$展开也就是$$D = \sum_{i, j} A_i * A_j * B_{i, j} - \sum_{i} C_i * A_i$$其中$Ai = 0 \ or \ 1$转化成最小割模型，就是一堆东西，选了$i... 阅读全文

摘要： 首先是贪心的思想。。。我们从小到大确定每个最前的位置建出反图，然后拓扑排序，每次找$deg=0$的点中最大的那个，于是就可以保证编号小的尽可能的在后面最后把顺序倒过来输出就好了。。。 1 /******************************************************... 阅读全文