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】: ![](https://s1.ax1x.com/2023/04/28/p9lIjVH.png) ![p9lIOqe.png](https://s1.ax1x.com/2023/04/28/p9lIOqe.png) 【数据范围】: 对于所有子任务,均有 $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}