递归型SPFA+二分答案 || 负环 || BZOJ 4773
摘要：
题解： 基本思路是二分答案，每次用Dfs型SPFA验证该答案是否合法。 一点细节我注释在代码里了。 代码： 1 #include<cstdio> 2 #include<cstring> 3 using namespace std; 4 inline int rd(){ 5 int x=0,f=1; 阅读全文
posted @ 2019-10-17 21:05 AlenaNuna 阅读(156) 评论(0) 推荐(0) 编辑