HikariFears

摘要： 比赛地址 A.Probably English 1 void solve() 2 { 3 int n;cin>>n; 4 set<string>st; 5 st.insert("and"); 6 st.insert("not"); 7 st.insert("that"); 8 st.insert(" 阅读全文

摘要： 题目地址 题意：有1-n个点由n-1条边连接起来，第一晚住在s点，并游览s相邻的点，第二晚住在除了s和游览过的点以外的点，以此类推，问能住几晚 Solution 很模板的树形dp dp[i][0/1]表示在i点是否住下的答案 如果不在i点住，那么相邻的点住不住都行，即dp[pos][0]+=max( 阅读全文