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上则有一个传送门，...