include_peng-CSDN博客

原创 CERC2017 H-Hidden Hierarchy【模拟+dfs】

题目描述You are working on the user interface for a simple text-based file explorer. One of your tasks is to build a navigation pane displaying the directory hierarchy. As usual, the filesystem consists...

2019-04-19 14:58:50 215

原创 CERC2017 F-Faulty Factorial【数论】

题目描述The factorial of a natural number is the product of all positive integers less than or equal to it. For example, the factorial of 4 is 1 · 2 · 3 · 4 = 24. A faulty factorial of length n is simil...

2019-04-19 11:08:04 359

原创 ECNA2017 F-Keeping On Track【图的搜索】

题目描述Acmar and Ibmar are at war! You are in charge of a rail network that transports important supplies throughout the great state of Acmar during this delicate time. The rail system is made up of a ...

2019-04-15 22:14:50 268

原创 POJ 1679-The Unique MST【最小生成树的唯一性】

题目描述Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of G is a subgr...

2019-01-26 21:59:19 331 1

原创 POJ 3026-Borg Maze【最小生成树+bfs】

写在前面本来觉得这道题是一道挺好的最小生成树的题，但是当我提交后，一直WA，我开始怀疑自己，知道原因后我自闭了，最后原因竟是！！ (ノ=Д=)ノ┻━┻题目描述The Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg col...

2019-01-26 15:00:33 216

原创 POJ 2349-Arctic Network【最小生成树】

题目描述The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communication technologies are to be used in establishing the network: e...

2019-01-25 20:56:57 228

原创 POJ 2031-Building a Space Station【最小生成树】

题目描述You are a member of the space station engineering team, and are assigned a task in the construction process of the station. You are expected to write a computer program to complete the task. Th...

2019-01-22 19:18:31 228 2

原创 HDU 1272-小希的迷宫【简单并查集】

题目描述上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给你，让你...

2019-01-21 17:51:09 125

原创 ZOJ 3261-Connections in Galaxy War【反向并查集】

题目描述In order to strengthen the defense ability, many stars in galaxy allied together and built many bidirectional tunnels to exchange messages. However, when the Galaxy War began, some tunnels were ...

2019-01-21 11:42:14 349 12

include_peng的博客