P9764 [ROIR 2021] 绳子 (Day 1)
题目背景
**译自 [ROIR 2021](http://neerc.ifmo.ru/school/archive/2020-2021.html) Day1 T4 [ Антенна](http://neerc.ifmo.ru/school/archive/2020-2021/ru-olymp-regional-2021-day1.pdf)**。
题目描述
有 $n$ 根绳子,第 $i$ 根绳子长 $s_i$ cm,有 $m_i$ 个节点,第 $j$ 个节点在离绳子左端点 $p_{i,j}$ cm 处。
试构造一组从左至右连接绳子的方案,设该方案的绳子顺序为 $q$,$q$ 显然会是 $1\sim n$ 的一个排列,且满足如下要求:将第 $q_i$ 根绳子的右端点与第 $q_{i+1}$ 根绳子的左端点相接后 $(1\le i
输入格式
第一行为一个整数 $n$。
接下来共 $2\times n$ 行:
- 第 $2\times i(1\le i\le n)$ 行为两个整数 $m_i$ 与 $s_i$。
- 第 $2\times i+1(1\le i\le n)$ 行为 $m_i$ 个整数 $p_{i,j}$。
输出格式
若可以构造一组方案,输出 `Yes`,接下来再输出一行 $n$ 个整数 $q_i$。
若无解,输出 `No`。
说明/提示
【样例解释1】:


【数据范围】:
对于所有子任务,均有 $1\le n\le 10^5$,$1\le m_i\le 10^5$,$0\le s_i\le 10^9$,$0\le p_{i,1}