- 博客(3)
- 收藏
- 关注
原创 C++ Socket 头文件
//////////////////////////////////问题////////////////////////////////////////////////////////////////////// 写C++ Socket有关的程序遇到,以下错误: 1>TestServer.obj : error LNK2019: 无法解析的外部符号 __imp__shutdown@8,该符
2012-11-22 17:56:11 3124
原创 Codeforces 117C Cycle
给你一张竞赛图,问是否存在一个三元环,若存在,则输出任意一个三元环,否则输出-1 首先,竞赛图肯定可以生成一条链,这点纸上画画可以轻易证明 那么,对于已经存在的一条链,加入新点的时候,每次考察是否有环,若有,则输出,若无,则把新点加入更新成新链。 #include #include #include using namespace std; const int MAXN=5005; char
2012-08-01 18:32:08 403
原创 Codeforces 160D Edges in MST
给你一幅图,对于图中的每一条边,判断 1、存在于任何一棵最小生成树中 any 2、至少存在于某一棵最小生成树中 at least one 3、不存在任何一棵最小生成树中 none 把边权按从小到大进行排序,每次对相同边权的边进行集中处理。 第一次集中处理:若两点已在同一集合内,则此边为(none);否则标记为(at least one),并建边。 第二次集中处
2012-07-28 20:30:28 399
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人