『JROI-8』颅脑损伤 2.0

{
  "problem": {
    "name": "『JROI-8』颅脑损伤 2.0",
    "description": {
      "content": "给定 $n$ 条线段，第 $i$ 条是 $[l_i,r_i]$。将每一条线段染成红色或黑色，要求： 1. 任意两条红色线段不相交。 2. 任意一条黑色线段**至少**和一条红色线段相交。 请最小化红色线段的长度和，并输出这个长度和。 一条线段 $[l_i,r_i]$ 的长度定义为 $r_i-l_i$，两条线段 $[l_i,r_i],[l_j,r_j]$ 交**当且仅当** $l_i\\le r",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 131072
    },
    "difficulty": {
      "LuoguStyle": "P4"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP8591"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "给定 $n$ 条线段，第 $i$ 条是 $[l_i,r_i]$。将每一条线段染成红色或黑色，要求：\n\n1. 任意两条红色线段不相交。\n2. 任意一条黑色线段**至少**和一条红色线段相交。\n\n请最小化红色线段的长度和，并输出这个长度和。\n\n一条线段 $[l_i,r_i]$ 的长度定义为 $r_i-l_i$，两条线段 $[l_i,r_i],[l_j,r_j]$ 交**当且仅当** $l_i\\le r...",
      "is_translate": false,
      "language": "English"
    }
  ]
}