摘要： 边双连通有一个非常简单的做法就是先找出所有桥，然后再dfs一次不走桥即可答案是（叶子节点的个数+1)/2 1 type node=record 2 next,po:longint; 3 end; 4 5 var e:array[0..20010] of node; 6 ... 阅读全文

摘要： bzoj1720 离散化然后二分答案，前缀和判断bzoj3173 注意是按1~n顺序插入，所以之前每个点的最长上升序列不会有影响bzoj2751 确实是容易题bzoj1048 直接5维记忆化爆搜啊bzoj2438 tarjan缩点判断度为0的个数，注意如果存在一个入度为0的点没有指向只被它指向的点的... 阅读全文

摘要： 到路径的距离就是到路径上的点最近的距离首先看到最大值最小不难想到二分答案下面的问题就是怎么判断，显然我们是不能穷举路径的我们要找出消防路径的性质仔细研究就会发现消防路径一定是树的直径的一段，这样必然最右证明很简单，我们可以利用反证法解决，通过证明可以发现这个直径随便选一条就可以了我们把树的直径拎出来... 阅读全文