dominating大树置林

题意：一个环长度为L,上面有n棵树，篮子一次可装K个苹果； 给出每棵树的位置和树上的苹果数，求将所有苹果运回原点的最少的总距离；思路：将环分为两半考虑，且若有绕环一圈的情况也只能有一次； 以单个苹果为对象进行处理； 考虑不绕圈的情况：每个半圈优先取最远的苹果；sum[i]表示取第i个... Read More

题意：n个人m条边(n#include#includeusing namespace std;int T,n,m;int s[5050],t[5050];int on[5050],off[5050];int du[5050],ans,cnt;void dfs(int x){ if(x==m+1... Read More