摘要：
【题目链接】 http://poj.org/problem?id=3177 【题目大意】 给出一张图，问增加几条边，使得整张图构成双连通分量 【题解】 首先我们对图进行双连通分量缩点， 那么问题就转化为给出一棵树，加边使得其成为边双连通分量的最小边数， 只要从叶节点连一条边到任意节点，那么就可以使得 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=2823 【题目大意】 给出一个数列，问每k个数总最小值和最大值分别是多少 【题解】 单调队列顺序维护需求，时间节点超过k的点就出队 我们维护两次单调队列，用xor的小trick可以降低码量。 【代码】 阅读全文