摘要： 【题目描述】 给定N个字符串，询问有多少个不同的字符串。 【输入描述】 第一行输入一个整数N，表示字符串个数； 接下来N行，每行输入一个字符串。 【输出描述】 输出一个整数，表示不同字符串个数。 【输入样例】 5 abc aaaa abc abcc 12345 【输出样例】 4 【输入样例】 5 a 阅读全文

摘要： 【题目描述】 判断是否存在负环。 【输入描述】 第一行输入一个正整数T，表示数据组数，对于每组数据： 第一行输入两个正整数N、M，表示图中有N个顶点，M条边； 接下来M行，每行输入三个整数A、B、W，表示A和B之间存在一条权值为W的边，若W<0，则为单向，否则为双向。 【输出描述】 输出T行，对于每 阅读全文