Boss.Pi

摘要： Description 当今社会，在社交网络上看朋友的消息已经成为许多人生活的一部分。通常，一个用户在社交网络上发布一条消息 （例如微博、状态、Tweet等）后，他的好友们也可以看见这条消息，并可能转发。转发的消息还可以继续被人转 发，进而扩散到整个社交网络中。在一个实验性的小规模社交网络中我们发现 阅读全文

摘要： Description Solution $dfs$ 出一棵生成树之后,多出来的边就都是反祖边了 把反祖边两个端点都拿出来,就会得到最多 $k=2 (m n+1)$ 个关键点 除了关键点以外的点转移都是一样的,我们可以预处理出来 关键点数量不多,我们 $2^k$ 枚举状态,然后像树形 $DP$ 一样 阅读全文