- 博客(2)
- 收藏
- 关注
RSS订阅原创 Dijkstra基础
图论基础。。可以参考POJ2387首先我们需要三个数组dist，S，path；分别意思是代表源点到终点的最短路径，S是判断每个点是否已加入S集合，1表示加入。path数组来记录这点i的前一点从此实现全图遍历。首先你需要构造一个无向图。无向图转换为邻接矩阵。邻接矩阵为（i==j）为零上三角与下三角对称，for(int i=1;i<=n;i++){ for(int j=1;j<...
2020-03-08 19:53:32
179
原创 拯救阿拉德大陆--竞码编程H-20‘
H. 试题H：拯救阿拉德大陆 20’描述阿拉德大陆是冒险家们活动的主要区域，地下城与勇士的冒险故事也主要发生在这片广袤的土地…阿拉德大陆的文明之光最初是由精灵和人类共同创造的，但是后来由于双方关系破裂，精灵逐渐从阿拉德大陆上…目前阿拉德大陆上主要分布着以下势力:德洛斯帝国、贝尔玛尔公国、虛祖、班图、暗精灵王国等。德洛斯帝国的前身是强大的佩鲁斯帝国。当年，因为混沌之神奥兹玛的报复，帝国在血...
2020-03-07 18:05:02
289
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人