• 2024-09-14自尽氚气出题人+rui 之 氚荠甲苯二酸 代码
    运输计划显然我们可以处理出每个区间正方向和反方向走的代价,那么最后的问题可以转化为每个点选择\(0/1\)之一,要求区间的选择两两不冲突,在这个基础上最小化代价之和。则,可以参考\(2-SAT\)的思路,处理出每个点选择\(0/1\)两两的限制状况,不难发现这种限制应该是对称的,而且有一