广搜，挨个遍历，记录起点和终点，下一个的起点等于终点+1 #include<bits/stdc++.h>using namespace std;int xx[4]={0,0,1,-1},yy[4]={1,-1,0,0};int kt,s=0,kts,ktts;char c;int i,j,n,a[1200][1200],x1,x2,y2,ktt,x[1100000],y[1100000];int main(){ cin>>n; for(i=1;i<=n;i++){ for
码学堂 同第一题，最短路径的板子题 这种题的一般思路： 广搜： 1.初始状态标记（初始元素入队，初始元素vis，ans，cnt等数据初始化） 2.进入while（！q.empty()） （1）取出队首元素放入now（不要忘记pop掉） （2）枚举所有可能出现的可拓展情况（这里可以用for的临界来整活） vis标记保证每个位点都只到达一次，这一
营救 题目描述 一座摩天大楼起了大火，n个人都被困在了顶层狭长的走廊上，大家排着长长的队伍等着逃离险境。但火势很猛，消防员升起的救生舱只有m次运人下来的机会，并且每次运的人总重量还不能太重，避免将救生舱压垮。此时如何将这一排人分隔成m个连续的小组，（大家遵守逃生守则，没有人会往
传送门 解题思路 两种方法： 方法一： 直接按照Kruskal的方法求最小生成树，求的过程中s和t刚刚联通时加的边的大小即为答案。 方法二： 先二分答案，然后跑一遍最短路，要求只能走边权小于二分值的边。 AC代码 #include<cstdio> #include<iostream> #include<cstring> #include<iomani
经典的bfs题，有详解 申明：有不同的意见可以评论或私信我。 题目：营救 铁塔尼号遇险了！他发出了求救信号。距离最近的哥伦比亚号收到了讯息，时间就是生命，必须尽快赶到那里。 通过侦测，哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成 n*n 个比较小的单位，其中用 1 标明的是陆地，用 0
XXV.孤岛营救问题 这道题这么网络流还真没有思路，一看标签里面根本没有网络流QaQ……然后爆搜就可以，把当前有没有拿到每个钥匙的状态状压到爆搜中。然后就A了QaQ…… 网络流24题里为什么要出两道根本不是网络流的题啊QaQ 代码： #include<stdio.h> #include<algorithm> #include<cstr
营救 （通信网理论基础） 题目大意： 你是红军指挥官，在一场军事演习中，你的部分军队被蓝军包围了。蓝军包围的方式如下 在上图中，每个顶点表示蓝军的部队，顶点中数字表示蓝军在此处的人数（千人），两点间的边表示蓝军两个部队间形成的火线，火线构成的圈即是一道包围，一条火线的战斗力为其相
文 / 王不留（微信公众号：程序员生存指南） 近日！有关于望江县女孩跳河自杀事件成为热搜，大众把话题直接引向民警是否存在过失行为。 其实我们也可以换个角度来看待此事。难道只有警察才能救女孩？警察来了，救人的事情就应该仅有警察去完成？周围看热闹的人都在做什么？ 警察的整个
算法 最小生成树 思路 其实就是一道最小生成树的模板题，我在这里用的是kruskal算法，唯一需要注意的是每加入一条边都要判断s，t是不是在一个集合里面，这样就可以顺利AC了。（排序了） 代码 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace st
算法 最短路+变式 思路 我们仔细思考一下，对于任意一个点，到它的最大拥挤度的最小值肯定是与它相邻的一个点的此值和他们之间的边权值取一个max，然后在所有max中取一个min！ 这样我们就可以想到只要把板子里的松弛稍微修改一下，即只需把原本的求和改为取max就ok了！ 另，注意此题应构
目录 题目 思路 $Code$ 题目 P1396 营救 思路 并查集，将读入的边按拥挤度从小到大排序，一开始$s$和$t$在不同的集合中，然后从小到大枚举每一条边，如果这条边的起点与终点不在同一集合内（不连通），就合并，每合并一次判断$s$和$t$是否在同一集合内（连通），如果$s$和$t$连通了，当前边的拥挤
孤岛营救问题 题目描述 1944 年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形，其南北方向被划分为N 行，东西方向被划分为M列，于是整个迷宫被划分为 N
分享一下 IOI2004 国家集训队肖天大佬 的论文 方便大家学习分层图 PS：小编不易，赏个鸡腿呗QwQ
设状态$(x,y,h)$为 到点$(x,y)$当前钥匙集合为$h$的最短用时, $bfs$求出最短路即可. #include <iostream>#include <algorithm>#include <cstdio>#include <set>#include <map>#include <queue>#define REP(i,a,n) for(int i=a;i<=n;++i)#define PER(i,a,n)
孤岛营救问题 题目链接 题目描述 \(1944\)年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形，其南北方向被划分为\(N\)行，东西方向被划分为\(M\)列，于
