摘要：
显然最短路长度随着v的变化是单调的，于是可以二分答案，据说spfa在网格图上表现较差。#include#include#includeusing namespace std;typedef double db;typedef long long ll;#define N 101#define INF... 阅读全文
摘要：
显然只有偶数长度的串符合题意，并且如果一个串符合题意，那么从其首尾各截掉一个字符也符合题意。于是枚举中心，二分可以向左右扩展的最远距离，累计答案。#include#include#includeusing namespace std;#define N 500001typedef unsigned ... 阅读全文
摘要：
http://hzwer.com/1986.html#include#include#include#includeusing namespace std;#define INF 2147483647#define N 51int n,m;char a[N][N];queueq;int S,T,nn... 阅读全文
