摘要: 现在开始正式填以前欠下的一些题解。就从这道经典的 NOIp 题开始讲吧。 我们仔细看题目,发现要求的是图上两点$(u,v)$之间的路径上 最小值 的最大值。 跑DP?图上状态太多了,单次要$O(n)$的复杂度,直接T飞。 我们考虑一种经典方法: 将图转化为一颗树来做 由于树保证联通,而这里要求最大化 阅读全文
posted @ 2018-07-17 23:50 空気力学の詩 阅读(135) 评论(0) 推荐(0) 编辑
摘要: Preface 绍一之旅正式开始。准备被吊锤ing 这里充斥着各种各样的神犇and我们一群蒟蒻。 唉,不管了,且行且珍惜吧!争取更大的自我提升。 (Upt:由于时间有限,下面的很多链接的内容都没有完成) Day 0 今天正式出发,由于昨天法国1:0小胜了比利时,然后我成功的得到了200yuan,并且 阅读全文
posted @ 2018-07-17 23:29 空気力学の詩 阅读(332) 评论(0) 推荐(0) 编辑