首页 > TAG信息列表 > 4011
4011-基于邻接表的深度优先遍历（C++，取巧做法）
描述 一个连通图采用邻接表作为存储结构。设计一个算法，实现从顶点v出发的深度优先遍历的非递归过程。 输入 多组数据，每组m+2数据行。第一行有两个数字n和m，代表有n个顶点和m条边。顶点编号为1到n。第二行到第m+1行每行有两个整数h和k，代表边依附的两个顶点。第m+2行有一个整数d，代LUOGU 4011 孤岛营救问题 网络流24题
title LUOGU 4011 题目描述 194419441944 年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形，其南北方向被划分为 NNN 行，东西方向被划分为4011: [HNOI2015]落忆枫音
4011: [HNOI2015]落忆枫音 链接 分析： 原来是一个DAG，考虑如何构造树形图，显然可以给每个点找一个父节点，所以树形图的个数就是$\prod\limits_u deg[u]$。 那么加入一条边后，我们依然可以按照上面的公式求出一个值T，然后减去不合法的，即存在环的。 那么这个环就是X->Y这条边，和