摘要：
本题是一道分层图的问题，这道题可以抽象出二分解法，因为我们知道，假如我们二分答案，那么就可以根据比答案大的个数来进行check 也就是我们要找的是刚好比答案大k条的最小值，其实这个最小值一定就是题目中的某条，除了两种特殊情况，1是全部都满不足条件，一个是全部满足条件 因此我们的二分区间是0-1e6+ 阅读全文
posted @ 2020-05-02 21:37
朝暮不思
阅读(148)
评论(0)
推荐(0)
摘要：
这题因为排列有很多种，我们最简单的想法是对所有的排列进行最短路，但是这样复杂度不行 因此我们可以先跑6次最短路，之后用一次dfs来求取答案 #include<iostream> #include<cstring> #include<queue> #include<cstdio> #include<a 阅读全文
posted @ 2020-05-02 12:37
朝暮不思
阅读(158)
评论(0)
推荐(0)
浙公网安备 33010602011771号