摘要:
开始补冬令营期间做的题目啦~好吧冬令营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)
浙公网安备 33010602011771号