摘要: 小Q的棋盘 (贪心) 题目 "洛谷传送门" 做法 1. 显然这是一棵树(这个就不多bb了,树的性质) 2. 很容易发现一个性质,如果一条链走完,我们必须回头再走一次那条链(或一部分)才可以走到更多的点 3. 所以为了减少这个损失,我们以最长链(从起点开始的最长链)的终点(最低端)为终点(步数走完不须 阅读全文
posted @ 2018-07-18 22:32 Eternal风度 阅读(151) 评论(0) 推荐(0) 编辑
摘要: Dijkstra+堆优化 "洛谷题目传送门" "另一个神奇的东西" include include include include include include include include include include include define rg register define il 阅读全文
posted @ 2018-07-18 21:19 Eternal风度 阅读(218) 评论(0) 推荐(0) 编辑
/*自定义地址栏logo*/