摘要: 树: 基环树: 就是比平常的树多了一条边。。构成了一个环 做法就是 dfs去找环 然后删掉环上的任意一条边,记下u和v 分别以u 和 v 为祖结点 进行树形dp 分别求出不要u 和 不要v的值 取大的 即可 一般这种题都是 对于一个对象 有两种选择 而只能选择一个 有的对象之间的选择会冲突 模板题: 阅读全文
posted @ 2018-09-04 22:40 WTSRUVF 阅读(247) 评论(0) 推荐(0) 编辑
摘要: Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。最近发生了一件可怕的事情,邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里,在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上,就像期待有一 阅读全文
posted @ 2018-09-04 22:26 WTSRUVF 阅读(316) 评论(0) 推荐(0) 编辑