123789456ye

已AFO

摘要: 题面: "Luogu" 题解:缩点+树形dp 题目还是很简单的,缩一下点,在新图上跑dp 这个dp连我都能一眼,可知难度多低 注意缩完点,建完新图后,再新建一个根,连到每一个入度为0的点上,再dfs include using namespace std; inline void read(int& 阅读全文
posted @ 2020-03-23 17:20 123789456ye 阅读(92) 评论(0) 推荐(0) 编辑