摘要：
【题目描述】 在n个城市之间存在着通讯网络，每个城市都配备着通讯交换机，直接地或间接地与其它城市连接，某个城市如果其交换机损坏，不仅本城市通讯会中断，还会造成其它城市通讯中断，则需要配备备用交换机。 现询问需要配备备用交换机的城市的总数，以及需要配备备用交换机的城市的编号。 【输入描述】 第一行输入 阅读全文
摘要：
【问题描述】 晚会正在进行一个传话游戏，如果A认识B，那么A收到某个消息，就会把这个消息传给B，以及所有A认识的人（A认识B，B不一定认识A），所有人从1到N编号。 现在给出所有认识关系，如果A发布一条新消息，那么会不会经过若干次传话后，这个消息传回给了A(1 ≤ A ≤ N)。 【输入描述】 输入 阅读全文
摘要：
【题目描述】 首都有N个旅游景区，电车只沿道路规定的方向行驶，为了不使投入使用的电车有可能无法回到它的起始站，人们希望知道可以在哪些景区设置站点。 一个景区可以被设置成车站，当且对于任意一个从该景区出发所能到达的景区，均至少有一条路可回到该景区。现已完成了一份景区之间的道路连通情况的报告，报告中将给 阅读全文
摘要：
【题目描述】 间谍小C终于摸清了S国军用密码的编码规则： (1)原信息的内容与加密后所得的内容均由大写字母‘A’~‘Z’构成（无空格等其他字符）； (2)S国对于每个字母规定了对应的“密字”，加密的过程就是将原信息中的所有字母替换为其对应的“密字”； (3)每个字母只对应一个唯一的“密字”，不同的字 阅读全文
摘要：
【题目描述】 现给出一棵N个结点二叉树，问这棵二叉树中最长链的长度为多少，保证1号结点为二叉树的根。 【题目描述】 现给出一棵N个结点二叉树，问这棵二叉树中最长链的长度为多少，保证1号结点为二叉树的根。 【输入描述】 输入的第1行包含一个正整数N，为这棵二叉树的结点数，结点标号为1~N； 接下来N行 阅读全文