随笔分类 -  树图-基环外向树

luogu P2607 [ZJOI2008] 骑士
摘要：传送门 又一个没有上司的舞会 这个dp有环 妈妈怎么办啊 要不...环上随便断一条边? 然后最后选的时候分别取两个根节点不选的情况的最大值 几个要点: 1.图可能是多个环套树 要循环走完 2.不能只记录顶点 因为如果有重边的话会把二元环筛掉 3.位运算优先级... 要写成(i^1)==cntline 阅读全文
posted @ 2018-11-03 21:35 白怀潇 阅读(169) 评论(0) 推荐(0)