Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 45420 Accepted: 16767 Description While exploring his many farms, Farmer John has discovered a number of a…
Distance Queries Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 12716 Accepted: 4501 Case Time Limit: 1000MS Description Farmer John's cows refused to run in his m…
背景 今天qer问我二叉树怎么进行前序遍历，中序遍历，后序遍历 前序遍历:根节点->左子树->右子树 中序遍历：左子树->根节点->右子树 后序遍历：左子树->右子树->根节点 如: ...
题目描述 Description 在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2．在满足条件1的情况下使路径最短。 ...
poj 2485 Highways Highways Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 28837 Accepted: 13161 Description The island nation of Flatopia is perfectly flat. Unfort…
T1 神奇的幻方 幻方是一种很神奇的 N∗NN∗N 矩阵：它由数字 1,2,3,⋯⋯,N×N1,2,3,⋯⋯,N×N 构成，且每行、每列及两条对角线上的数字之和都相同。当 NN 为奇数时，我们可以通过下方法构建一个幻方：首先将 11 写在第一行的中间。之后，按如下方式从小到大依次填写每个数 K(K=2,3,⋯,N×N)K(K=2,3,⋯,N×N) …
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 …
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条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被 封锁了，曹就无法在与这些道路上刷街了。非常…