摘要:
【模板】负环 题目描述 给定一个 $n$ 个点的有向图,请求出图中是否存在从顶点 $1$ 出发能到达的负环。 负环的定义是:一条边权之和为负数的回路。 输入格式 本题单测试点有多组测试数据。 输入的第一行是一个整数 $T$,表示测试数据的组数。对于每组数据的格式如下: 第一行有两个整数,分别表示图的 阅读全文
摘要:
证明 易得递推式 就可以解出f(z) 阅读全文
摘要:
[JLOI2011]不重复数字 题目描述 给定 $n$ 个数,要求把其中重复的去掉,只保留第一次出现的数。 输入格式 本题有多组数据。 第一行一个整数 $T$,表示数据组数。 对于每组数据: 第一行一个整数 $n$。 第二行 $n$ 个数,表示给定的数。 输出格式 对于每组数据,输出一行,为去重后剩 阅读全文