摘要: 思路,拓扑排序 阅读全文
posted @ 2018-09-01 22:00 lcan 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 树形结构,搜索 阅读全文
posted @ 2018-09-01 20:03 lcan 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 1.概念 G=(V, E)是一个无向图 如果G的顶点集V可分割为两个互不相交的子集X和Y,并且E中每条边连接的两个顶点一个在X中,另一个在Y中,则称图G为二分图,记为G=(X,Y,E) 匹配:给定一个二分图G=(X,Y,E),若存在E的一个子集M,满足M中的任意两条边都没有公共顶点,则M称为一个G的 阅读全文
posted @ 2018-09-01 18:35 lcan 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 你的水平不取决于你解决了多少个题,而是取决于你是如何思考的。当你试图去解决一个问题时,你应该先独立思考。如果你实在没有思路,那么你应该去一点一点的读别人的题解,而不是一次性都读完,尽可能确保能有更多的部分是你自己做出来的。之后,仔细思考下,为什么你会想不出来依赖于题解解决的那些部分。千万别抄别人的代 阅读全文
posted @ 2018-09-01 17:26 lcan 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 using namespace std; 4 const int maxn=1e5+7; 5 const int maxm=5e5+7; 6 const int inf=0x7f7f7f7f; 7 int n,m,num; 8 int head[maxn],val[maxn],f[maxn],mi[maxn]; 9 int rea... 阅读全文
posted @ 2018-09-01 17:09 lcan 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 1 int read(){ 2 int f=1;int x=0;char s=getchar(); 3 while(s'9'){if(s=='-')f=-1;s=getchar();} 4 while(s>='0'&&s<='9'){x=x*10+s-'0';s=getchar();} 5 x*=f; 6 return x; 7 } 阅读全文
posted @ 2018-09-01 16:33 lcan 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 85分 三个具有单调性的序列 没调出来...... 阅读全文
posted @ 2018-09-01 09:30 lcan 阅读(184) 评论(0) 推荐(0) 编辑