摘要：
传送门：https://www.luogu.org/problemnew/show/P3043 其实这道题十分简单。。看到大佬们在用tarjan缩点，并查集合并。。。。 蒟蒻渣渣禹都不会。 渣渣禹发现，给出的图经过处理之后会出现： 环。 不是环。 不是环的情况我们有n中匹配方式（n为其点的个数） 是 阅读全文
摘要：
完了大致一扫。。。。。 （1）P，NP，NPC，NP-Hard 二分图（2）二分图的判定 Tarjan（3）有向图的Tarjan算法（4）无向图的Tarjan算法 （5）A*算法 环套树（6）环套树的定义和处理理⽅方法（7）一些简单的环套树问题 （8）KMP算法 阅读全文
摘要：
第一题，luogu原题。。。堆排序。。。二分也可。 第二题。。。。不会，瞎搞。。。直到提交前还在反复测数据。 维护一个单调递减的单调队列/单调栈 每次插入高度时 若队中已有高度低于这头牛的牛 就判断队中牛能向左延伸到的那头牛能否被这头牛延伸到 （特判高度相等的） 然后每个位置计算答案并更新。 维护一 阅读全文