樱狸✨愿携清风归来处

初见安~这里是传送门：洛谷P1262题目描述由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据，则称A可以揭发B。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍，他手中掌握的情报都将归我们所有，这样就有可能逮捕新的间谍，...

初见安~这里是传送门：洛谷P2341题目描述每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你算出有多少头奶牛可以当明星。输入格式：第一行：两个用空格分开的整数：N和M第二行到...

初见安~好久没更了【就是啃这个专题去了】一、强连通分量（for有向图）初次见到这个名词，想必一定感觉很高级。（因为不知道）事实上也是很好理解的。1.定义强连通分量是针对的有向图而言——首先，如果一个有向图中，对于任意两点x、y，均存在x到y和y到x的路径，则称这个图为强连通图。（流图）如果这个图就是一个环，就是一个典型的强连通图。而对于一个普通的有向图而言，在如上定一下的...

初见安~这里是传送门：洛谷P3225题目描述煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。请写一个程序，用来计算至少需要设置几个救援出口，以及不同最少救援出口的设置方案总数。输入文件有若干...

初见安~这里是LCA专题：）LCA——最近公共祖先，即在一棵树上任意两点向根节点靠近的路上重合的深度最深的点。【自己的理解，可能不准确】就比如下面这棵树：节点4和6的最近公共祖先是点1，节点7和5的最近公共祖先是点2。【后文三种解法题目均为：洛谷P3379 【模板】最近公共祖先】LCA的用处不少，所以掌握求LCA的方法也是很重要的。如下【本人只会三种】有三种解法：1.倍...

初见安~这里是传送门：洛谷P3420题目描述3Byteazar the Dragon hasNNpiggy banks. Each piggy bank can either be opened with its corresponding key or smashed. Byteazar has put the keys in some of the piggy banks - he...