随笔分类 -  搜索

摘要:题意: 给一个N个点的完全图 有边权 然后你可以删K条边,让剩下的图的最短路最长 题解: 发现K很小,暴力搜一下, 再想一下,只搜当前最短路上的边就可以 复杂度未知,本地跑的挺快,然后交就完事了(引自zbr) #include<bits/stdc++.h> #define rep(i,a,n) fo 阅读全文
posted @ 2020-07-28 17:22 摸鱼选手LLF 阅读(315) 评论(3) 推荐(1)
摘要:题意 小明从一岸游泳到另一岸,每片区域有水深,一旦水深超过L,小明就会淹死 同时每段时刻有海浪和退潮 搜索一下 然后记忆化一下 老了,搜索写半天 #include<bits/stdc++.h> using namespace std; /*int main() { // freopen("data2 阅读全文
posted @ 2020-07-27 18:33 摸鱼选手LLF 阅读(262) 评论(0) 推荐(0)