引言:学姐碰到的一道题,一开始就觉得应该是个数学题,但想了很久想不出来,觉得可以用dfs,但复杂度太高了,后来又觉得可以优化一下复杂度,但仍然太高,于是搜了一下,又是一个排列组合问题。


Read More

引言:今天的专题本来是“2017 SHU 8.15 连通性、割、回路、拓扑排序”,但我只做了拓扑排序和强连通的部分,其他都不会做,连名字都只是听蔡大佬吹B过罢了。G是原题,F题是原题改个邻接表,就不在这写了。


Read More