随笔分类 -  图论

Car的旅行路线
摘要："链接" 19:34 我觉得最短路可以啃掉这道题。 20:09 这蛇皮建边我可以吐槽一天！！！！！！！！ 21:00 我去，代码半小时，查错一小时 21:05 我，终于，A了 瘫软 进入题解 其实思维不难，就是一道最短路，是个人都看出来了 就是这个建图毒瘤啊 首先是个矩形已知三个点求第四个点（xa+ 阅读全文
posted @ 2018-09-12 21:24 lisuier 阅读(334) 评论(0) 推荐(0)
一本通 3.1 例 1」黑暗城堡
摘要：描述 你知道黑暗城堡有 NN个房间，MM 条可以制造的双向通道，以及每条通道的长度。 城堡是树形的并且满足下面的条件： 设 DiDi为如果所有的通道都被修建，第 ii 号房间与第 11 号房间的最短路径长度； 而SiSi 为实际修建的树形城堡中第 ii 号房间与第 11 号房间的路径长度； 要求对于 阅读全文
posted @ 2018-09-04 21:53 lisuier 阅读(893) 评论(1) 推荐(0)
【20180807模拟测试】tree
摘要：题目描述或许会传送失败的传送门#分析考虑如何才能让白边显得更（不）重要，即在每条白边上（加上）减去一个值。 我们可以二分这个值，然后用寻常方法做最小生成树。统计在此最小生成树里有多少白 边。 然后我们就可以找到一个合适的值，带这个权做一次最小生成树。 ... 阅读全文
posted @ 2018-08-07 15:12 lisuier 阅读(182) 评论(0) 推荐(0)