摘要：
为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那 阅读全文
摘要：
由于外国间谍的大量渗入，国家安全正处于高度危机之中。如果 A间谍手中掌握着关于 B 间谍的犯罪证据，则称 A 可以揭发 B。有些间谍接受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍， 阅读全文
摘要：
我们的郭嘉大大在曹操这过得逍遥自在，但是有一天曹操给了他一个任务，在建邺城内有 N 个袁绍的奸细，将他们从 1 到 N 进行编号，同时他们之间存在一种传递关系，即若C{i,j}=1，则奸细 i 能将消息直接传递给奸细 j。 现在曹操要发布一个假消息，需要传达给所有奸细，而我们的郭嘉大大则需要传递给尽 阅读全文
摘要：
给出一个 N 个顶点 M 条边的无向无权图，顶点编号为 1～N。问从顶点 1 开始，到其他每个点的最短路有几条。 对于每个点，如果有另一个点能够转移过来，那就加上转移过来的点的值 如果要更新，那就等于转移过来的点的值 注意取模，并且开大数组 我写了两个版本 ans1:（Dijkstra+堆优化） a 阅读全文
摘要：
贝茜把家搬到了一个小农场，但她常常回到 FJ 的农场去拜访她的朋友。贝茜很喜欢路边的风景，不想那么快地结束她的旅途，于是她每次回农场，都会选择第二短的路径，而不象我们所习惯的那样，选择最短路。贝茜所在的乡村有 R(1≤R≤10^5)条双向道路，每条路都连接了所有的 N(1≤N≤5000)个农场中的某 阅读全文