邻接表
风吼迷林
大神大神大神
展开
-
zzulioj 1900(985的“树”难题)
985的“树”难题Time Limit: 1 Sec Memory Limit: 128 MB Submit: 30 Solved: 7SubmitStatusWeb Board Description985给你一棵“树”以及它的根节点,要求你先判定它是否是一棵树,其次他想知道每个节点的“太子”数目以及它的父亲(root的话输出自己)。 “太子判定条件”: 一、若x是y的孩子节点,那么x原创 2016-08-09 15:43:08 · 309 阅读 · 0 评论 -
zzuli 1907: 小火山的宝藏收益(邻接表加dfs)
小火山的宝藏收益Time Limit: 1 Sec Memory Limit: 128 MB Submit: 108 Solved: 23SubmitStatusWeb Board Description进去宝藏后, 小火山发现宝藏有N个房间,且这n个房间通过N-1道门联通。 每一个房间都有一个价值为Ai的宝藏, 但是每一个房间也都存在一个机关。如果小火山取走了这个房间的宝藏,那么这个原创 2016-08-10 19:40:57 · 438 阅读 · 0 评论