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

浙公网安备 33010602011771号