2019年10月9日
如何卡SPFA
摘要： 正权边卡SPFA的基本思路是弄一个网格图,然后这个网格图行比列小得多,比如10*10000之类的… 然后对于竖着的边边权就设多么小,然后横着的边权就设多么大(比如1和rand()%10000+10) 还可以在图里随机加一些奇怪的边. 然后对于点个数1e5,边个数2e5的有向图,随机打乱边或随机打乱边 阅读全文
posted @ 2019-10-09 23:26 AuroraPolaris 阅读(420) 评论(0) 推荐(0) 编辑