摘要: memset的功能是将一块内存中的内容以单个字节逐个拷贝的方式放到指定的内存中去。 如memset(dp,0,sizeof(dp))其中dp为一个int型数组,因为int为4个字节,那么每一个字节的位置上都放 00000000 最后放的就是 00000000 00000000 000000000 0 阅读全文
posted @ 2017-04-20 23:06 萌新的学习之路 阅读(284) 评论(0) 推荐(0) 编辑
摘要: 题目:Bear and Clique Distances 描述:共有N个点,前1—K个点任意两点之间有一条无向边,边的权值为X,再任意给M条边(u,v,w)(不重复),求任意一点到其余各点的最短路。 分析: 1.最短路算法(usual Dijkstra)+一点小变形(a little twist) 阅读全文
posted @ 2017-04-20 23:04 萌新的学习之路 阅读(394) 评论(0) 推荐(0) 编辑