sd0062

SD0062 号选手小 Q 同学为了偷到 SDOI7012 的试题，利用高超的黑客技术潜入了 SDOI 出题组的内联网的中央控制系统，然而这个内联网除了配备有中央控制系统，还为内联网中的每条单向网线设定了特殊的通信口令，这里通信口令是一个字符串，不同网线的口令可能不同。这让小 Q 同学感觉有些棘手， 不过这根本难不倒他，很快他就分析出了整个内联网的结构。 内联网中有 n 个节点（从 1 到 n 标号）和 m 条单向网线，中央控制系统在第 1 个节点上，每条网线单向连接内联网中的某两个节点，从 1 号节点出发经过若干条网线总能到达其他任意一个节点