摘要:
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 阅读全文