摘要： 这道题是先用Tarjan缩点,告诉起点,然后拓扑求无向图最长路径 然而我一心以为只需要从起点开始拓扑就行了,其他不是路径上的点与s的正确路径又无关,但是这是错误的, 因为拓扑加点的条件是入度为0,不把那条边去掉的话,正确路径上的点也出不来,所以错了呀.... 题目:https://www.luogu 阅读全文

摘要： 哇,这道题真有意思,这道题和最直接的单调子序列不同,在空间上是二维的,有两个变量, 然而如果将其中一个变量排序后呢?是不是恍然大悟的感觉^_^ 思路就是将一个按递减变量排序后,该变量从左到右一定是单调了,只需要考虑另一个变量的最长不下降子序列长度即可 和导弹那道经典题目思路有点像 代码: #incl 阅读全文