摘要：
借鉴自：https://blog.csdn.net/wr132/article/details/43861145 https://blog.csdn.net/linqing360/article/details/79653002 题目大意： 问题描述 观察这个数列： 1 3 0 2 -1 1 -2 阅读全文
摘要：
不断完善中~~~ 01背包 完全背包 阅读全文
摘要：
题目大意： 问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（ 阅读全文
摘要：
题目大意： 求割点； 基本思路： tarjan算法，套板子 代码如下： 阅读全文
摘要：
基本思路： 朴素的思想是删除每一个点，然后去dfs，这样无疑会爆炸 换一种思路，怎样判断是割点呢，如果是根节点的话毫无疑问只要看子树的数目，但是如果不是根节点呢，不知大牛是怎样想到的 利用两个数组dfn和low数组，含义分别是dfn[u]表示顶点u第几个被（首次）访问， low[u]表示顶点u及其子 阅读全文