2015年4月2日
邻接表
摘要： 表示图的一种方法，用哈希链存储每一个顶点到其子节点的边信息。对于每一条边，我们存储两个顶点u，v及边的权值w。拿图论基本图举例：上图有11条边。我们从0开始为这些边标号：先给出数组的存储方法（可能错误）：用first[i]表示第编号为i的节点的第一个子节点的编号，这个子节点的选取是任意的。用next... 阅读全文
posted @ 2015-04-02 22:13 AI_Believer 阅读(304) 评论(0) 推荐(0)
COJ 3007 Mr.Yang的小助手
摘要： 传送门：http://oj.cnuschool.org.cn/oj/home/problem.htm?problemID=1037试题描述：信息学社团已经逐渐发展壮大，成员也越来越多。现在，有n个同学有了关于信息学的问题，公务繁忙的杨老师决定派出n个小助手来帮助他们解答问题。现在问题来了，每个小助手... 阅读全文
posted @ 2015-04-02 21:08 AI_Believer 阅读(321) 评论(0) 推荐(0)
COJ 0601&0602 动态规划（二）及加强
摘要： 未加强传送门0601：http://oj.cnuschool.org.cn/oj/home/addSolution.htm?problemID=571加强传送门0602：http://oj.cnuschool.org.cn/oj/home/problem.htm?problemID=572试题描述：... 阅读全文
posted @ 2015-04-02 19:55 AI_Believer 阅读(229) 评论(0) 推荐(0)