youngkl博客

Language: Default Ikki's Story I - Road Reconstruction Time Limit: 2000MS   Memory Limit: 131072K Total Submissions: 7093   Accepted: 2042 Description Ikki is the k

Language: Default King's Quest Time Limit: 15000MS   Memory Limit: 65536K Total Submissions: 7653   Accepted: 2781 Case Time Limit: 2000MS Description Once upon a

分析：在同一个边双连通分量中，任意两点都有至少两条独立路可达，所以同一个边双连通分量里的所有点可以看做同一个点。 缩点后，新图是一棵树，树的边就是原无向图的桥。 现在问题转化为：在树中至少添加多少条边能使图变为双连通图。 结论：添加边数=（树中度为1的节点数+1）/2 具体方法为，首先把两个最近公共祖先最远的两个叶节点之间连接一条边，这样可以把这两个点到祖先的路径上所有点收

Prince and Princess Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1224    Accepted Submission(s): 350 Problem Description There a

Knights of the Round Table Time Limit: 7000MS   Memory Limit: 65536K Total Submissions: 10346   Accepted: 3403 Description Being a knight is a very attractive career: sea

Cable TV Network Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 4062   Accepted: 1902 Description The interconnection of the relays in a cable TV network

Network Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 10137   Accepted: 4723 Description A Telephone Line Company (TLC) is establishing a new telephone c

Game Time Limit: 1 Second      Memory Limit: 32768 KB Fire and Lam are addicted to the game of Go recently. Go is one of the oldest board games. It is rich in strategy despite its simple rules

Burning Bridges Time Limit: 5 Seconds      Memory Limit: 32768 KB Ferry Kingdom is a nice little country located on N islands that are connected by M bridges. All bridges are very beautiful an

SPF Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 6609   Accepted: 3019 Description Consider the two networks shown below. Assuming that data moves around

Beam me out! Time Limit: 2000ms, Special Time Limit:5000ms, Memory Limit:65536KB Total submit users: 4, Accepted users: 3 Problem 13245 : No special judgement Problem description

The Bottom of a Graph Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 9176   Accepted: 3808 Description We will use the following (standard) definitions from

Popular Cows Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 24548   Accepted: 10072 Description Every cow's dream is to become the most popular cow in t

Network of Schools Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 12080   Accepted: 4811 Description A number of schools are connected to a computer network

Network Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 7127   Accepted: 2575 Description A network administrator manages a large network. The network cons

Language: Default Going from u to v or from v to u? Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 15059   Accepted: 3976 Description In order to make the

Internship Time Limit: 5 Seconds      Memory Limit: 32768 KB CIA headquarter collects data from across the country through its classified network. They have been using optical fibres long befo

Language: Default Father Christmas flymouse Time Limit: 1000MS   Memory Limit: 131072K Total Submissions: 2784   Accepted: 929 Description After retirement as conte