oatuwwutao

题解

未归档(4) 竞赛(1)

/ 注册

全部文章 / 题解（共3篇）

POJ 1753 Flip Game (DFS)

题目链接：POJ 1753 Problem Description Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of ...

DFS ACM刷题

2019-08-14

0 553

HDU 2553 N皇后问题 (DFS)

题目链接：HDU 2553 Problem Description 在的方格棋盘放置了个皇后，使得它们不相互攻击（即任意个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成角的斜线上。你的任务是，对于给定的，求出有多少种合法的放置方法。 Input 共有若干行，每行...

DFS ACM刷题

2019-08-14

0 611

2018 ECNA Regional Contest J.

题目链接：Watch Where You Step 题意给定有向图的邻接矩阵，现在需要给该图增加边，使得如果两点可达必直接可达，求需要加边的数量。题解首先，如果给定个结点的图中任意两点均可达，那么需要增加的边数为有向完全图的边数原来有的边数。所以先将图分解为多个强连通分量，然后将强连...

DFS ACM刷题图论强连通分量

2019-08-14

0 704