Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 25620 Accepted: 13267 Description A rooted tree is a well-known data structure in computer …
Palindrome Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 61018 Accepted: 21277 Description A palindrome is a symmetrical string, that is, a string read identi…
Out of Hay Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15250 Accepted: 5947 Description The cows have run out of hay, a horrible event that must be remedied imm…
题目描述 Description 在某个遥远的国家里，有n个城市。编号为1，2，3，……，n。 这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路，开车从一个城市到另一个城市，需要花费一定的汽油。 开车每经过一个城市，都会被收取一定的费用（包括起点和终点城市）。所有的收费站都在城市中，在城市间的公路上没有任何的收费站。…
题目描述 Description 曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被 封锁了，曹就无法在与这些道路上刷街了。非常…
Constructing Roads Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 22611 Accepted: 9661 Description There are N villages, which are numbered from 1 to N, and you sh…
Agri-Net Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 51946 Accepted: 21656 Description Farmer John has been elected mayor of his town! One of his campaign promi…
Network Time Limit: 10 Sec Memory Limit: 128 MB [Submit][Status][Discuss] Description 给你N个点的无向图 (1 <= N <= 15,000)，记为：1…N。 图中有M条边 (1 <= M <= 30,000) ，第j条边的…
题目描述 Description 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要 向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 ...
题目描述 一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 NN 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 ...