2016年2月14日
图的存储
摘要： （不懂倒数第四行S^.next=g[i].link 什么意思） 阅读全文
posted @ 2016-02-14 20:16 ZJQCation 阅读(150) 评论(0) 推荐(0) 编辑
图的基本概念
摘要： 阅读全文
posted @ 2016-02-14 19:04 ZJQCation 阅读(165) 评论(0) 推荐(0) 编辑
并查集
摘要： 并查集初步 Disjoint Sets 例1 亲戚 AYYZOJ p1598 COGS p259 若某个家族人员过于庞大，要判断两个人是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么 阅读全文
posted @ 2016-02-14 18:15 ZJQCation 阅读(399) 评论(0) 推荐(0) 编辑
NOI1997
摘要： T1 竞赛排名 分析：模拟 超级大模拟，太弱了，写个模拟都要2个小时。。写的又难看又麻烦。。还需努力 1 var 2 n,i,j,k:longint; 3 t1:real; 4 x,y:array[1..1000,1..9] of real; 5 sum,sumy,s1,s2:array[1..10 阅读全文
posted @ 2016-02-14 16:49 ZJQCation 阅读(356) 评论(0) 推荐(0) 编辑