摘要: 从若干个数中选出最大的任意两数取模之后的结果 严格次大值 对于此题 首先缩点 然后拓扑排序 维护到达每个点的最大值与严格次大值 感觉思路与代码都OK啊 then.... 阅读全文
posted @ 2018-09-05 20:39 xayata 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 1640题意:一张无向图在最小化最大边后求最大边权和 Slove:sort 最小生成树倒叙最大生成树 1649由于 1 - n 之间一定存在一种直接相连的道路判断哪种直接相连跑另外一种的最短路 1535图是树的充要条件$m = n - 1$ && 图联通由于题目无自环所以不存在二元环并且若 $m > 阅读全文
posted @ 2018-09-05 14:29 xayata 阅读(114) 评论(0) 推荐(0) 编辑