2019年7月18日
网络流——最大流-Dinic算法
摘要： 1 #include<algorithm> 2 #include<cstring> 3 #include<cstdio> 4 using namespace std; 5 const int MAX_V= 510; 6 const int MAX_E= 60000; 7 const int INF= 阅读全文
posted @ 2019-07-18 10:52 egoist的翻绳游戏 阅读(206) 评论(0) 推荐(0)
SPFA
摘要： 1 #include<iostream> 2 #include<algorithm> 3 #include<cstdio> 4 #include<cstring> 5 #include<queue> 6 using namespace std; 7 const int MAX_V = 1100; 8 阅读全文
posted @ 2019-07-18 10:24 egoist的翻绳游戏 阅读(123) 评论(0) 推荐(0)
K短路（A*+SPFA）
摘要： 1 #include<iostream> 2 #include<algorithm> 3 #include<cstdio> 4 #include<cstring> 5 #include<queue> 6 using namespace std; 7 const int MAX_V = 1100; 8 阅读全文
posted @ 2019-07-18 10:22 egoist的翻绳游戏 阅读(214) 评论(0) 推荐(0)