摘要:
比赛传送门 A. Copy and Paste Graph 题意: 给定一个 $n\times n$ 的邻接矩阵,将其复制 $k^2$ 遍(行和列各 $k$ 个),得到一个 $nk$ 个点的有向图。有 $q$ 次询问,每次询问 $s\to t$ 的最短路长度(或不可达)。$n,q\le 100, k 阅读全文
摘要:
比赛传送门 C. Cards Query Problem 题意:有一些盒子,每次操作有以下三种:把数 $i$ 扔到集合 $j$ 内;查询某个集合里的所有数(升序)(可重);查询包含某个数的集合(升序)(去重)。保证输出的数个数在 $2\times 10^5$ 内。 可以维护两个 map 套 set, 阅读全文