$\mathfrak{mrclr}$

摘要： 邮递员在送信时，为了节省路途，自己规定：每次总是从n 个村子中选择其中一个合适的村子出发，途中每个村子仅且经过一次，送完所有的信。已知各个村子的道路连通情况。输出所有符合要求的路线。如果没有输出“no road”。 【输入】第一行：整数n：村子的个数。接下来是一个n*n 的0、1 矩阵，表示n 个村 阅读全文

摘要： 警察抓到了n 个罪犯，警察根据经验知道他们属于不同的犯罪团伙，却不能判断有多少个团伙，但通过警察的审讯，知道其中的一些罪犯之间相互认识，已知同一犯罪团伙的成员之间直接或间接认识。有可能一个犯罪团伙只有一个人。请你根据已知罪犯之间的关系，确定犯罪团伙的数量。已知罪犯的编号从1 至n。 【输入】第一行： 阅读全文