摘要：目前高赞题解使用的是dp解法，但是个人感觉写的不是很清楚。因此尝试做一个更为明了的解释。 题意 给你一个连通图，有单向边也有双向边。对于每一条从$1$到$n$的路径，都会有一个途径的最大权值$C_{max}$和一个最小权值$C_{min}$。问：对于所有$(C_{max},C_{min})$，最大的 阅读全文

摘要：今天模拟赛考了这道题，那就来水一篇题解吧。。。（话说提高组模拟赛考什么省选题啊？？） 这道题要我们求一条线段最多能经过的三角形数量。 回想小学学过的奥数，老师告诉过我们这样一件事：`点无大小 线无粗细`。 既然如此，为什么不能把这条线段看成一条巨大的把三角形看成点呢？ 那么本题的思路就出来了：我们把 阅读全文

摘要：不管怎么说，这都不是道紫题吧。。。 这里采用的思想有点类似轻重链剖分。 我们按照每个节点在序列里面出现的顺序，把每一个节点连出去的边都排一个序。 这样（如果序列没错）肯定会按照序列的方式遍历完全图。 所以我们就按照这个图跑一遍BFS。 一边BFS一边查看是否符合。 程序的速度不算特别快，最优解ran 阅读全文

摘要：这道题原本写了一个很复杂的DFS，然后陷入绝望的调试。 看了一下题解发现自己完全想复杂了。 这里大概就是补充一些题解没有详细解释的代码吧。。。 （小声BB）现在最优解rank4（话说$O2$负优化什么鬼啊） 程序主题内容如下。 前面是读入数据没有什么好讲的。 在读入a的时候先判断一下有没有自环，有的 阅读全文