2015年2月14日
摘要: 开始补冬令营期间做的题目啦~好吧冬令营ydl大爷在讲台上面讲图的树分解,我们一帮二子在下面讨论这道题,讨论了2个小时2333进入正题。。。首先我们把图dfs一遍,记录下dfs产生的生成树我们会发现,所有边分成了两种:树边(生成树上的边)和回边(从某个节点到其祖先的边),并且不存在两棵子树之间有边。定... 阅读全文
posted @ 2015-02-14 22:37 Xs酱~ 阅读(775) 评论(0) 推荐(0)
摘要: 昨天看了iwtwiioi的推导感觉很神!今天想写结果又忘了怎么推的啦。。。233 1 /************************************************************** 2 Problem: 2154 3 User: rausen 4 ... 阅读全文
posted @ 2015-02-14 21:25 Xs酱~ 阅读(217) 评论(0) 推荐(0)