ygmjsjdboy的博客

POJ3694题目：在已知图中动态加边，并求每次加后的桥数题解：数据过水预处理原图桥暴力解桥标记就行，连lca都不用跑#include<cstdio>#include<iostream>#include<string.h>#define ch getchar()#define ir read()inline int ir{ int a...

任意门题目：有一个情报网共有n个人，通过有向的电话线联络。为保证通信安全，需要满足一些要求，这些要求分为两类：①从第a个人通过一条或多条电话线可以联系到第b个人；②从第a个人通过一条或多条电话线不能联系到第b个人。现在作为总工程师的你需要构造一个合法的情报网，使得这个情报网满足给定要求，或者告诉情报机构这样的情报网是不存在的。题解：直接用m1中的连边+缩点，再用m2的边检验普通暴力...

任意门题目：幻象群岛是由n个孤立的岛屿构成。岛屿之间有一些残破的石桥，而桥心的石墩上，就有可能镶嵌着上古魔法石。约翰尼可以通过这些石桥，从一座岛跑到另一座岛，如果岛上恰好有魔法石，他就可以顺便收集。但是由于这些石桥实在是太残破了，约翰尼经过之后，石桥就会崩塌，不能再次通过。（由于约翰尼踩过的部分很快就会崩塌，所以他也不能先跑到桥心，然后原路返回）。约翰尼现在处在岛a，而岛b上则有一个传送门，...