摘要：
传送门 这题又是那种典型的cf题，代码难度不是很大，但得想半天。 可以先参考一下官方的题解，我感觉我以下的思路有一点混乱。 首先我们发现，相邻的两个点$u, v$肯定不能一同在答案序列中，但一个节点$u$相连的所有点可以在同一个答案序列中，只要把$u$画成一个很长的图形，和他相连的点画成一堆嵌套的圆 阅读全文
摘要：
传送门 题意：给你一张$n$个点，$m$条边的有向图，每条边有两个权值$a_i$和$b_i$，对于一条路径$e_1,e_2,\cdots,e_k$，每条边的长度是这样计算的： $e_1$的长度是$a_{e_1}$； 对于边$e_i(i>1)$，如果$a_{e_i} > a_{e_{i-1}}$，那么 阅读全文