摘要：填坑……链接：http://poj.org/problem?id=3352 题意：求出图中再加上几条边会全部边双连通。 思路大概就是求出图中所有的双连通分量，然后像$SCC$一样缩点，缩完后每两个双连通分量再连边即可。 1 #include<iostream> 2 #include<cstdio> 阅读全文

摘要：链接：http://poj.org/problem?id=2187 题意：找到一个多边形的直径。 裸的旋转卡壳……连坑点都没有……不说什么，板子献上…… 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include< 阅读全文

摘要：链接：http://poj.org/problem?id=2096 大意就是讲：n种bug，s个子区域，每天随机在某个区域找一种，问期望找全的时间。 考虑每一种状态，对于每一个f[i][j]（表示找了i种，j个区域），在下一天有四种转移可能： 1、在没找过的区域中找到一种没出现过的bug，即转移到f 阅读全文