摘要: "懒得复制,戳我戳我" Solution: 就是有一个贪心策略:(以下假设使$A$队分数更高) $First:$比较两个分值的最小值,如果$A$最小分比$B$最小分大就直接比较两个最小的,$A$队分数加两分。 $Second:$上一条不满足我们就比较$A$与$B$最大值,如果$A$更大,就直接比较$ 阅读全文
posted @ 2018-04-08 00:47 Ning_Mew 阅读(217) 评论(0) 推荐(0) 编辑
摘要: "懒得复制,戳我戳我" Solution: 题目大概意思就是找两条最短路后,找出最长公共部分 我们就只用以四个点为源点开始走$SPFA$,然后我们就只用遍历每条边然后建立一个新的拓扑图,然后随便搞一下就出来了 另外在建新图时不要跑边入队,不然一次性入队的点太多就会爆炸,只用遍历每一条边,然后把公共边 阅读全文
posted @ 2018-04-08 00:46 Ning_Mew 阅读(170) 评论(0) 推荐(0) 编辑