2018 年 1月 12 日随笔档案 - GhostCai

摘要： tarjan (讲道理信息传递就是这样的？) 阅读全文

posted @ 2018-01-12 18:10 GhostCai 阅读(105) 评论(0) 推荐(0) 编辑

摘要： [证明] 待补充//Writer:GhostCai && His Yellow Duck#includeusing namespace std;int exgcd(int a,int b,int &x,int &y){ if(b==0){ x=1,... 阅读全文

posted @ 2018-01-12 17:53 GhostCai 阅读(91) 评论(0) 推荐(0) 编辑

摘要：输出一条路径#include#include#include#define MAXN 200000using namespace std;int m,n; int in[MAXN];struct Edge{ int next,to;}e[MAXN];int ec... 阅读全文

posted @ 2018-01-12 17:49 GhostCai 阅读(91) 评论(0) 推荐(0) 编辑

摘要：别忘了路径压缩。#include#include#include#define MAXN 300000using namespace std;int n,m;int fa[MAXN];int fnd(int x){ if(x!=fa[x]) return fa[... 阅读全文

posted @ 2018-01-12 17:45 GhostCai 阅读(85) 评论(0) 推荐(0) 编辑

摘要：克鲁斯卡尔很好的一个处理方式是间接排序也就是通过在另一个数组排序号，保留原始数据。#include#include#include#define MAXN 200000using namespace std;int m,n,ans;int u[MAXN],v[MA... 阅读全文

posted @ 2018-01-12 17:42 GhostCai 阅读(102) 评论(0) 推荐(0) 编辑

摘要： Following OrdersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5289 Accepted: 2160DescriptionOrder is an important... 阅读全文

posted @ 2018-01-12 17:40 GhostCai 阅读(78) 评论(0) 推荐(0) 编辑