kyoma的博客

Problem Description ??Gardon?????????????Problem B??????????????Gardon????????????????????????????????????????????????????A?B????????????A????B??????????B????A??????????????????????????????????????

题目链接 题意：给一个连通的无向图，让我们往距离为三的两个不同的点添加一条边，问最终能够添加多少条边 比赛时做的没想法，官方题解讲得很清楚假设在ss和t之间存在一条长度为奇数的路径，也就是说对于某个奇数t之间存在一条长度为奇数的路径，也就是说对于某个奇数k，存在一个点的序列，存在一个点的序列s=v0,v1,...,vk=t=v_0,v_1,...,v_k=t（viv_i和vi+1v_{i+1}相

阿三们的oj呢，第一次印度的题。托这个服，根本查不到题解呢^q^。D题想了一半没有继续下去，太可惜了。。。。 有意思的阿三oj的题号居然不是数字，而是字母组成的，o mo shi ro i A - Grid （spoj id：SERGRID） You are on an nxm grid where each square on the grid has a digi

You are given a tree T that consists of N nodes. Each node is numbered from 1 to N, and node 1 is always the root node of T. Consider the following two operations on T: M v: (Mark) Mark node v.Q

D-City Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 4015    Accepted Submission(s): 1440 Problem Description Luxer is a really b

原题：http://codeforces.com/problemset/problem/745/C C. Hongcow Builds A Nation time limit per test 2 seconds memory limit per test 256 megabytes input standard input output

More is better Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 327680/102400 K (Java/Others) Total Submission(s): 25399    Accepted Submission(s): 9110 Problem Description Mr Wang

Work Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1781    Accepted Submission(s): 1065 Problem Description It’s an interes

#include #include #include #include #include #include #include #include #include #include using namespace std; int pre[105]; struct unit{ int u; int v; int w; }village [10005]; b

#include #include #include #include #include #include #include #include #include #include using namespace std; int pre[105]; struct unit{ int u,v,w; int k; }village[10005]; bool comp

题目链接 题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c 的冲突事件。 每年