摘要：
题目描述 由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据，则称A可以揭发B。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍， 阅读全文
摘要：
创建博客，有两年三个月了。今天，写了100篇随笔了，又正值我的15岁生日，还是值得纪念一下。 两年过去了，我从学习：队列、栈、模拟、背包慢慢地变成了：Tarjan、线段树、树剖。 我也从一个初一的天真孩子，变成了一个15岁的初三生。 还记得有时，会在半睡半醒之间脑中浮现线段树，或者费马小的证明。有时 阅读全文
摘要：
题目描述 我们的郭嘉大大在曹操这过得逍遥自在，但是有一天曹操给了他一个任务，在建邺城内有 NNN 个袁绍的奸细，将他们从 111 到 NNN 进行编号，同时他们之间存在一种传递关系，即若Ci,j=1C_{i,j}=1Ci,j=1，则奸细 iii 能将消息直接传递给奸细 jjj。 现在曹操要发布 阅读全文
摘要：
题目描述 给出一个N个顶点M条边的无向无权图，顶点编号为1-N。问从顶点1开始，到其他每个点的最短路有几条。 输入输出格式 输入格式： 第一行包含22个正整数N,M，为图的顶点数与边数。 接下来M行，每行22个正整数x,y，表示有一条顶点x连向顶点y的边，请注意可能有自环与重边。 输出格式： 共N行 阅读全文
摘要：
题目描述 原题来自：USACO 2007 Feb. Silver N(1≤N≤1000)N (1 \le N \le 1000)N(1≤N≤1000) 头牛要去参加一场在编号为 x(1≤x≤N)x(1 \le x \le N)x(1≤x≤N) 的牛的农场举行的派对。有 M(1≤M≤100000)M( 阅读全文
摘要：
优先队列是一个保证队列里元素单调的队列，我们可以利用它来维护一个线性结构的单调性。 一般的优先队列： 当然需要加头文件 记住：less和greater不是字面意思，刚好反过来。还用中间的vector不用写头文件。 结构体优先队列： 阅读全文