摘要：
这是一个很重要也很容易搞混淆的概念，有必要画图解释一下。 点双联通分量和边双联通分量的区别就在于，点双是指去掉“点”还能联通的子结构。边双是指去掉”边“还能联通的结构。 在上例中，{1,2,3,4,5}是边双，{1,2,3}和{3,4,5}是点双。 这篇文章讲讲怎么求点双，关键在于栈中存储的是边而不 阅读全文
摘要：
求无向图的割顶和桥的裸题。 恶心的地方在于读入，以及千万不要忘记初始化！！！ 阅读全文
摘要：
现在力求代码规范，模板不错，所以这是照着白书打的，以前打的怎样都忘了就好。 阅读全文
摘要：
这题我暂时只会搞一个超时版。 问题是让你求解一块矩形巧克力能不能分成给定的几种面积。 这是一道状压dp题，具体思路就是看横着切以及竖着切可不可行。 但是这样搞会TLE，就连空间也存不下，所以务必要降维。 怎么降维呢，先留个坑，要开始补补数学了。。 接下来要干的事情还有很多，要大致过一下图论（最短路， 阅读全文
摘要：
这是一道思维层层递进的题。 注意到N最大是100000，C最大是100，所以我们不能设时间复杂度为O（NC）的状态。 只能设O（N）的状态了。 设d(i)为从原点出发，将前i个垃圾全部扫完又回到原点的最小代价。（注意这里设的是从原点出发又回到原点，这是为了状态转移的方便而设） 经典的想法还是把前i个 阅读全文