摘要：
/* 找出能连通所有点的一棵树 是的最大的边最小 很显然就是最小生成树. 堆优化prim. */ #include #include #include #include #include #define maxn 1010 #define inf 999999999 using namespace std; int n,m,num,head[maxn],ans,tot; bool f[ma... 阅读全文
摘要：
/* 这做法好像有个很高大上的名字叫做分层图. 其实就是按照题目的意思重新建图 节点有n个变成n*k个 每个表示节点的编号和剩下能用的k值 然后...卡spfa 需要堆优化的dij */ #include #include #include #include #include #define pa pair #define mk make_pair #define maxn 2000010 ... 阅读全文
摘要：
/* 分三种情况 1 有环：找环长的gcd作为max gcd的超过2的最小因子作为min 2 树：所有最长链的和作为max 3为min （最长链≥3） 3 两条相交链：找出所有的这样的两条链的差 同1求 显然第三种不好处理 看了别人的做法是+反向-1的边 1 3就能合并了. */ #include #include #include #include #define maxn 1000010 ... 阅读全文
摘要：
感受一下不同做法的时间 1.map+单向bfs 125ms #include #include #include #include #include using namespace std; string st,aim=" 123804765",s,si; char x; mapp; queueq; queuet; int main() { cin>>st; st=' '+st;... 阅读全文