link 并不复杂的题目，读题的时候以为是无向边从而挂了三个点。这道题给我的启事就是关于拆点部分，如果题目中给定的限定条件是关于点的通过次数的，可以把点拆开成为入点和出点，然后在两个点之间连边，这样就可以使得通过次数得到保证。之前蜥蜴那道题其实也是用的这种思路。 #include<bi
「JOI 2018 Final」毒蛇越狱 题面： JOI 研究所有 条毒蛇，这些毒蛇编号为 \(0,1,\dots,2^L-1\) 。每条毒蛇从头到尾被分成 \(L\) 段，每段的颜色为蓝、红中的一种。对于毒蛇 \(i\)，令 \(i=\sum_{k=1}^{L}{c_k\times 2^{L-k}}.(0\le c_k\le 1)\) 为 \(i\) 的二进制展开，若 ，则毒蛇 的第 段
problem solution codes #include<cstdio> #include<queue> #include<set>//set判重防MLE using namespace std; const int dx[4] = {-1, 0, 1, 0}; const int dy[4] = {0, 1, 0, -1}; int r, c, c1, r1, n, go[1010]; char a[55][55]; struct node{ i
蒜头被困在了一个 n+1n+1 行 m+1m+1 列的迷宫当中，蒜头所在位置为左上角的 ( 0 , 0 )(0,0)，他需要逃跑到位于右下角 ( n , m )(n,m) 的出口位置。在逃跑的过程中，蒜头只可以向东南西北四个方向移动，当然也可以选择停留在某一位置，他每移动一个单位距离需要 11 秒的时间，蒜头
基于对话框的应用程序和SDI应用程序之间的区别：基于对话框的应用程序没有从CView类派生出来的视类，也没用从CFrameWnd类派生出来的框架类，以及从CDocument类派生出来的文档类，它只用从CDialog类派生出来的对话框类，，这类应用程序的窗口就是一个对话框界面。只用三个
一张简单的僵尸逃跑地图（简称ZE）可以描述为如下所示： 起点 玩家出生点，ZE地图需要放置64个玩家实体，CT和T各一半。 守点 该区域需要人类防守僵尸指定时间，使用trigger_once或者func_button作为触发，point_servercommand作为聊天提示，时间结束后才能通往下一个区域。可以使用障碍阻隔两
