TbYangZ的博客

题目描述有一天，小y突然发现自己的计算机感染了一种病毒！还好，小y发现这种病毒很弱，只是会把文档中的所有字母替换成其它字母，但并不改变顺序，也不会增加和删除字母。现在怎么恢复原来的文档呢！小y很聪明，他在其他没有感染病毒的机器上，生成了一个由若干单词构成的字典，字典中的单词是按照字母顺序排列的，他把这个文件拷贝到自己的机器里，故意让它感染上病毒，他想利用这个字典文件原来的有序性，找到病毒替...

题面题目描述一个有向图G=(V,E)G=(V,E)G=(V,E)称为半连通的(Semi-Connected)，如果满足：∀u,v∈V\forall u,v\in V∀u,v∈V，满足u→vu\to vu→v或v→uv\to uv→u，即对于图中任意两点u,vu,vu,v,存在一条uuu到vvv的有向路径或者从vvv到uuu的有向路径。若G′=(V′,E′)G'=(V&amp...