摘要: memset 函数 按照字节填充某字符 在头文件<cstring>里面 一般只用来填充char型数组(char型只占一个字节) 如果填充int型数组只能填0或者-1 因为00000000=0 ep:如果填充2会按照字节填充成其它的,自己可以敲敲试一试。 一般用法 memset(a,0,sizeof( 阅读全文
posted @ 2018-05-16 21:32 k.constantin 阅读(615) 评论(0) 推荐(0) 编辑
摘要: 首先用并查集判断是否该图是一个连通图,如果不是就直接返回no 在该图为连通图的基础上判断奇点是否为0或者2(这是判断是否有欧拉回路的充要条件)至于为什么自己去找相关证明。 解释:通过图(无向图或有向图)中所有边一次且仅一次行遍图中所有顶点的通路称为欧拉通路,通过图中所有边一次且仅一次行遍所有顶点的回 阅读全文
posted @ 2018-05-16 21:30 k.constantin 阅读(147) 评论(0) 推荐(0) 编辑