放纵不羁爱自由

最短路Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 70520    Accepted Submission(s): 30825Problem Description在每年的校赛里，所有进入决赛的同学都会获得一

题意：已知– ’1’ if person i will win against person j.（1代表i能赢j）        – ’0’ if person i will lose against person j.（0代表i会输给j）        – ’X’ if i = j.（X代表平局）。有n个人（0~n-1），问怎么安排出场顺序能使0赢。思路：一开始觉得排在前面的一定能被后边的打败...

Graph TheoryTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1520    Accepted Submission(s): 642Problem DescriptionLittle Q loves playing with ...

1459 迷宫游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间，你首要目标是从起点尽快到达终点，在满足首要目标的前提下，使得你的得分总和...

图结构练习——最短路径Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description 给定一个带权无向图，求节点1到节点n的最短路径。 Input 输入包含多组数据，格式如下。第一行包括两个整数n m，代表节点个数和边的个数。(n剩

数据结构实验：连通分量个数Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description 在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为连通

The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 42090 Accepted: 20305DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumo

FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 48889 Accepted: 15576DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Sudden

Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 58622 Accepted: 19978DescriptionBessie is out in the field and wants to get back t

图结构练习——BFS——从起始点到目标点的最短步数Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1

数据结构实验之图论四：迷宫探索Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？Input

图的深度遍历Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。Input输入第一行为整数n（0 < n < 100），表示数据的组数。

数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍

Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 98011 Accepted: 30779DescriptionFarmer John has been informed of the location of a fugitiv

Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 29412 Accepted: 11510DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different type

Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37273 Accepted: 20737DescriptionStockbrokers are known to overreact to rumours. You

degree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 148 Accepted Submission(s): 86Problem Description 度度熊最近似乎在研究图论。给定一个有 N 个点 (ver...