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