L.

Prime算法:#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <vector> #include <climits> #include <set>using namespace std; #define maxn 105 int Graph[maxn][maxn]; int

原题链接 D. Choosing Capital for Treeland time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output The co

原题链接 C. System Administrator time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Bob got a job as

原题链接 D. Ant on the Tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Connected undirected

原题链接 D. Puzzles time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Barney lives in country USC (

原题链接 E. Ants in Leaves time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Tree is a connected g

原题链接 D. Design Tutorial: Inverse the Problem time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output There is

原题链接 C. Xor-tree time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Iahub is very proud of his r

原题链接 E. Information Graph time limit per test 1 second memory limit per test 512 megabytes input standard input output standard output There are n employees working

原题链接 C. Restore Graph time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Valera had an undirected connecte

原题链接 E. New Reform time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Berland has n cities connected by m 

原题链接 C. Misha and Forest time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Let's define a forest as a non

原题链接 D. Tanya and Password time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output While dad was at

原题链接 1444 破坏道路 题目来源： CodeForces 基准时间限制：1.5 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 在某一个国家，那儿有n个城市，他们通过m条双向道路相连。城市从1到n编号。如果城市a和b通过一条道路直接相连，那么他们之间的距离就是一个小时。这个国家的道路网络可以允许你从任意一个城市到达另外

原题链接 D. Cycle in Graph time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You've got a undirect

原题链接 D. Fix a Tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A tree is an undirected c

原题链接 SPF Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 7735   Accepted: 3514 Description Consider the two networks shown below. Assuming that data m

单源最短路径问题(感觉和Prime算法很像)#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <cmath> #include <climits>using namespace std; #define maxn 105 int Graph[maxn][maxn]; int d

多源最短路径问题#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <cmath> #include <climits>using namespace std; #define maxn 205 int Graph[maxn][maxn];int main() { //f

随便找一个点u，用DFS求出u的最远结点v，然后再利用一次DFS求出v的最远结点w，则v-w就是最长路径.#include <iostream> #include <cstdio> #include <vector> #include <algorithm> #define maxn 10010 using namespace std; typedef long long ll;struct No

用深搜为每个结点建立一个时间序in[], out[]，在搜索过程中把在同一深度，同一颜色结点的时间保存起来。查询的时候，若结点为v, 则所查询的所有节点的时间序在in[v]和out[v]之间，再用二分查找各个颜色结点个数。#include <bits/stdc++.h> #define maxn 500005 using namespace std;vector<int> v[maxn]; vect

用vectorv[]，v[i]记录所有以i为值得点的坐标,用dis[i][i]记录到达(i, j)的最短距离.有两种方法可以求到终点的最短距离。 1.宽搜+优先队列，队列中刚开始存着以i为值得所有点的坐标，搜出所有以i+1为值得所有坐标和最短距离。 2.当知道所有以i(x2, y2)为值得所有点的距离时，用循环求出以i+1(x1, y1)为值得所有点的距离.dis[x1][y1] = mi

原文链接 题中给的迷宫有四个状态，我把每个状态对应的图都生成。用宽搜求出从原点到每个状态的迷宫的每个格子的最小距离. #include #include #include #include #include #include #include #include #include #define maxn 1005 #define INF 1e9 typedef long

原题链接 我的思路是把 appropriate lists上的数字通过题中给出的家族图确定关系（若a必须在b前面在a->b)，再通过拓扑排序输出。 接下里就是建立appropriate lists上数字与数字之间的关系。先建立家族关系图（若a是b的父亲则a->b)，并且确定各个点的入度。建立数组p[i], p[i]是i想要送礼物的人。遍历1到n所有的点，若m的入度为零则从m开始深搜，用or

首先，匈牙利算法是用来求二分图的最大匹配的，它的核心问题就是找增广路径。匈牙利算法的时间复杂度为O(VE)，其中 V为二分图左边的顶点数，E为二分图中边的数目。 现在我们来看看增广路有哪些性质： (1)有奇数条边。 (2)起点在二分图的左半边，终点在右半边。 (3)路径上的点一定是一个在左半边，一个在右半边，交替出现。 (4)整条路径上没

原题链接 过山车 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 17584    Accepted Submission(s): 7675 Problem Description RPG girls

原题链接 Strategic Game Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7120    Accepted Submission(s): 3377 Problem Description

原题链接 Asteroids Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 19789   Accepted: 10742 Description Bessie wants to navigate her spaceship through a da

I’m stuck! 给定一个R行C列的地图，地图的每一个方格可能是'#', '+', '-', '|', '.', 'S', 'T'七个字符中的一个，分别表示如下意思： '#': 任何时候玩家都不能移动到此方格； '+': 当玩家到达这一方格后，下一步可以向上下左右四个方向相邻的任意一个非'#'方格移动一格； '-': 当玩家到达这一方格后，下一步可以向左右两个方

原题链接 Highways Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 12583   Accepted: 3623   Special Judge Description The island nation of Flatopia is pe

原题链接 Network Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 12069   Accepted: 5559 Description A Telephone Line Company (TLC) is establishing a new t

原题链接 1535 深海探险 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题  收藏  关注 很久很久以前的一天，一位美男子来到海边，海上狂风大作。美男子希望在海中找到美人鱼，但是很不幸他只找到了章鱼怪。   然而，在世界的另一端，人们正在积