【NOI2003——搜索+二分图匹配优化】

A 文本编辑器

无旋treap真好看

B 木棒游戏

暴力神仙题

C 数据生成器

树的直径两端点为Y, Z

D 智破连环阵

搜索+二分图匹配优化

第一次写欸 列一下

void dfs (int y,int z)//划分到第几个点   划分了多少段 
{
    最优化剪枝
    边界处理
    注意要另存一波匹配
    for (int i=y;i<=m;i++)//这一段划在哪里 
    {
        加入对于这一段可行的边
        如果有匹配 那么向下dfs
        还原边
    }
}

转载于:https://www.cnblogs.com/hjmmm/p/10567164.html

你可能感兴趣的:(【NOI2003——搜索+二分图匹配优化】)