摘要：
题目大意 题解 直接按要求平衡即可，因为源汇可以出入所以要连n->1 贡献根据c<f和c>f讨论，一开始把c设作max(c,f)，根据f的变化使c在>=f的情况下尽量靠近原c code #include <bits/stdc++.h> #define fo(a,b,c) for (a=b; a<=c 阅读全文
摘要：
题目大意 题解 很快想出来了，但细节挺多 可以发现答案是2L的倍数，每个数与T和X有关，和T的具体值关系不大 先把T模2L，将点分成四类，从右往左下车后能/否往右，从左往右下车后能/否往左，全否称为0，全是称为1，从右往左称为左，从左往右称为右 可以发现不存在先左后右的情况，因为一个左意味着x>L- 阅读全文
摘要：
题目大意 题解 首先只有能被拓扑的点才能被选，分成森林之后考虑计算 如果一个树的根仍连向未选点，那么这个根要选的话只能最后选，dp求 否则一个树没有固定的最后选的，直接算会算重，考虑对于一种方案将其唯一计算 把树提出来，把点按照拓扑序编号，每次硬点前i-1个必选，第i个必不选，这样就可以唯一算到，对 阅读全文