2017年8月
POJ1185 炮兵阵地
POJ2096 期望DP
简要题面：
一个程序有n个子程序。有s种bug，每天能等概率随机在一个子程序中找到一个bug，如果一个子程序中的一种bug被找到了，再下一次这个子程序的这种bug被找到的概率依然不变。问期望至少需要多少天能在每个子程序中都至少找到一个bug，把每一种bug都最少找到一次。
NOIP2016换教室
题目传送门
md考场上xjb写完了暴力还™写错了，据说暴力分共76分啊，我却只有20分。
UOJ67 新年的毒瘤 Tarjan算法求割点
辞旧迎新之际，喜羊羊正在打理羊村的绿化带，然后他发现了一棵长着毒瘤的树。
这个长着毒瘤的树可以用 $n$ 个结点 $m$ 条无向边的无向图表示。这个图中有一些结点被称作是毒瘤结点，即删掉这个结点和与之相邻的边之后，这个图会变为一棵树。树也即无简单环的无向连通图。
现在给你这个无向图，喜羊羊请你帮他求出所有毒瘤结点。