2020年11月4日
洛谷P1967 货车运输
摘要： 传送门 不愧是NOIP2013TG的题目。 solution: 为了让车获得最大的载重，他们走的路径一定是这个图的最大生成树上的路径... 阅读全文
posted @ 2020-11-04 13:25 Speculator18 阅读(60) 评论(0) 推荐(0)
洛谷P7043 村国
摘要： 传送门 Solution: 这题乍一看毫无思路，但是仔细思考（指思考了两天），找到了突破口。 手玩一下样例，设最大值为 ... 阅读全文
posted @ 2020-11-04 13:15 Speculator18 阅读(70) 评论(0) 推荐(0)