摘要: 题意:一个联通的无向图, 对于每一条边, 若删除该边后存在两点不可达,则输出这两个点, 如果存在多个则输出第一个点尽可能大,第二个点尽可能小的。 不存在输出0 0首先 若删除某一条边后存在多个联通分量则该边一定是桥, 那么我们可以先处理出所有的桥,然后把所有双联通分量缩点,缩点之后就变成了一棵树。而... 阅读全文
posted @ 2015-08-21 19:37 PlasticSpirit 阅读(1071) 评论(0) 推荐(0) 编辑
摘要: 题意比较简单,dp[i][j] 表示上一次男女吃的deliciousness分别为i, j的时候的吃的最多的苹果。那么dp[i][j] = max(dp[i][k] + 1), 0 2 using namespace std; 3 const int MAXN = 1001; 4 struct ... 阅读全文
posted @ 2015-08-21 13:06 PlasticSpirit 阅读(447) 评论(0) 推荐(0) 编辑