图论
xws117123
微博地址 http://weibo.com/2139773423/profile?rightmod=1&wvr=6&mod=personinfo
展开
-
Codeforces Round 192 B. Road Construction
# include # include int main () { int n,i,m,mark,b,c; int a[1005]; memset(a,0,sizeof(a)); scanf("%d %d",&n,&m); for(i=1;i<=m;i++) { scanf("%d %d",&b,&c); a[b]=1;a[c]=1; } for(i=1;i<=n原创 2013-09-23 20:12:25 · 666 阅读 · 0 评论 -
Croc Champ 2013 - Round 1 B. Network Topology
# include # include int d[100009]; //表示每一个边的连接数 int n,m; bool isbus() { int i; for(i=1;i<=n;i++) { if(d[i]>2) return false; } return true; } bool isstar() { int i,cnt=0; //cnt表示的是连接数大于1的点的原创 2013-09-23 22:00:09 · 624 阅读 · 0 评论 -
Codeforces Beta Round #94 (Div. 2 Only) B. Students and Shoelaces
这题是使用暴搜过的 使用了一个map的二维数组存储了边和边之间的链接 用1表示了链接 用0表示了不连接 接着用一个一维数组保存了各个点的连接数 也就是节点数 然后在使用一个数组保存了所有边界点的点 。方法很暴力 ,赶脚代码写的很丑。 # include # include int d[105],s[105]; int count=0,n; int map[105][105原创 2013-09-24 20:57:19 · 1182 阅读 · 0 评论 -
Codeforces Beta Round #87 (Div. 2 Only) C. Party
# include int main () { int i,m,n,sum,max=1,q; int a[2005]; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d",&a[i]); } for(i=1;i<=n;i++) { // printf("%d ",i); sum=1; q=a[i]; while(q!=原创 2013-09-26 12:45:18 · 604 阅读 · 0 评论 -
Codeforces
算法+数据结构=程序 这道题看的别人的代码 我已开始用的是并查集做的没有做出来 我怀疑是有环状图 然后看别人的代码用的是dfs做的 代码量很小 使用的空间也是非常的小 # include # include int a[205][205]; int b[205]; void dfs(int k) { int i; b[k]=1; for(i=1;i<=204;原创 2013-09-25 21:27:17 · 564 阅读 · 0 评论 -
Codeforces 131D - Subway
这道题用到了 异或操作 把一个无向图转化为有向图 从最外围的节点开始向深层的点一步一步的搜索 知道找到那个环 因为环的节点数都是2 a^b^a=b 用的就是这个公式 别忘了初始化 # include # include int dist[3001],p[3001]; void getdist(int i) { if(dist[i]==-1) { g原创 2013-09-27 23:20:37 · 661 阅读 · 0 评论