AlenaNuna

导航

2019年10月17日 #

递归型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 阅读(155) 评论(0) 推荐(0) 编辑