2017年2月11日
【BZOJ 2878】 2878: [Noi2012]迷失游乐园 （环套树、树形概率DP）
摘要： 2878: [Noi2012]迷失游乐园 Description 放假了，小Z觉得呆在家里特别无聊，于是决定一个人去游乐园玩。进入游乐园后，小Z看了看游乐园的地图，发现可以将游乐园抽象成有n个景点、m条道路的无向连通图，且该图中至多有一个环（即m只可能等于n或者n-1）。小Z现在所在的大门也正好是一 阅读全文
posted @ 2017-02-11 08:34 konjak魔芋 阅读(252) 评论(0) 推荐(0) 编辑