U324838 往事
题目背景
繁星(七一)
冰心
这些事,
是永不慢灭的回忆——
月明的园中,
藤萝的叶下,
母亲的膝上。
题目描述
小爱正在外地出差,他与冰心一样,回忆起了 $n$ 段往事。
由于不影响心情(有时怀念往事会令你很伤心),小爱希望将这些事分成两“段”。
定义一“段”往事为一些往事,其中任意两件事都可以互相联想到对方。
请你帮她判断一下。
输入格式
第一行一个数字 $n$。
解下来 $n$ 行,每行 $n$ 个数 $gra_{i,j}$,$gra_{i,j}$ 为 $1$ 代表第 $i$ 件事可以联想到第 $j$ 件事。
注,$1$ 件事和 $0$ 件事也叫一 “段”往事。
输出格式
如果不可以分成两“段”往事,输出 $No$。
否则第一行输出 $Yes$,第二行一个数,表示**最长的一“段”往事的最小化事件数**。
说明/提示
对于前 $30$% 的数据,满足 $1