摘要: 原题链接 题意:给你N个集合,第i个集合S[i]有C[i]个元素(注意此处集合并非C++的set,而是允许存在两个相同元素)。每个元素为1到10000之间的整数。接着给你几个问题。对于每个问题给出的元素i,j,你要判断它们是否同时属于一个集合。换句话说,是否存在k(1<=k<=N)可以使i和j均存在 阅读全文
posted @ 2021-04-02 11:17 u_yan 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 题意:给一张有向简单图,给出邻接矩阵,求长度为 \(K\) 的路径条数,答案对 \(10^9+7\) 取模。 题解: 代码: #include <algorithm> #include <cmath> #include <cstdio> #include <cstring> #include <bi 阅读全文
posted @ 2021-04-02 09:31 u_yan 阅读(109) 评论(0) 推荐(0) 编辑