fcwww

摘要： CF510E. Fox And Dinner https://codeforces.com/contest/510 分析: 由于$a_i 2$， 相邻两个数一定一奇一偶，按奇偶建立二分图。 环上每个点度数都为2，因此只需要找是否每个点都能匹配两个。 建图跑dinic即可。 代码: cpp inclu 阅读全文

摘要： BZOJ5314: [Jsoi2018]潜入行动 https://lydsy.com/JudgeOnline/problem.php?id=5314 分析: 裸树形背包，设$f[x][i][0/1][0/1]$表示$x$子树选了$i$个点，是否能覆盖$x$，是否选了$x$。 代码: cpp incl 阅读全文