昨天下午改完app管理器之后发现dwjshift的程序特别快,然而是个乱搞,便造了个数据hack了。之后觉得他的思路很有趣,便新建了一个dwjshift_fan的账号优化他的算法,代码风格都是我自己的然而并没有多少人认出那是我(大雾。
最后137ms过了那道题,我的hack数据也跑得很快,自己试了试好像也没能hack。算法大概就是每次用dfs实现的SPFA暴力找环然后确定方向之后缩起来,注意重边的处理。加了很多优化之后才跑到137ms。欢迎有兴趣的同学前来hack:http://uoj.ac/submission/24834