煮人为乐

摘要： 校园网络时间限制：3000 ms | 内存限制：65535 KB难度：5描述南阳理工学院共有M个系，分别编号1~M,其中各个系之间达成有一定的协议，如果某系有新软件可用时，该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的，即：A系允许B系使用A的软件时，B未必一定允许A使用B的软件。现在，请你写一个程序，根据各个系之间达成的协议情况，计算出最少需要添加多少个两系之间的这种允许关系，才能使任何一个系有软件使用的时候，其它所有系也都有软件可用。输入第一行输入一个整数T，表示测试数据的组数(T<10)每组测试数据的第一行是一个整数M，表示共有M个系(2<=M<=100) 阅读全文