摘要: 加分二叉树【题目链接】感觉我超废………… 阅读全文
posted @ 2019-06-10 16:51 Sweetness 阅读(181) 评论(0) 推荐(0)
摘要: 医院设置【题目链接】 感觉我超废 我是一个连floyd都不会写了的灵魂OI选手qwq(考场上写了半天spfa然后写炸了(微笑)) floyd的暴力: 1.先建树:用邻接矩阵存。存之前记得先初始化为INF 注意是无向图。然后注意自己到自己的情况dis值=0; 2.跑一遍floyd,求最短路; 3.枚举 阅读全文
posted @ 2019-06-10 15:34 Sweetness 阅读(172) 评论(2) 推荐(0)
摘要: FBI树【题目链接】 感觉我超废。 MY SOLUTION: 我的想法其实也是很简单的,递归的去做,因为最后要求输出FBI的后序遍历,也就是左右头,我的方法是递归存字符数组,(按照与后序遍历完全相反的顺序存的),然后倒序输出。非常遗憾的是,因为开始时写递归写炸了(微笑),于是我修改递归变成了main 阅读全文
posted @ 2019-06-10 14:50 Sweetness 阅读(167) 评论(2) 推荐(0)
摘要: p1 FBI树 p2 医院设置 p3 加分二叉树 阅读全文
posted @ 2019-06-10 14:09 Sweetness 阅读(178) 评论(4) 推荐(0)