qwesde

士兵队列训练问题Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3604    Accepted Submission(s): 1689Problem Description某部队进行新兵队列训练，将新兵从一

题目链接 题意：最短路径，每个边上有2个权值，第二个权值是不能累加的#include<bits/stdc++.h>using namespace std;#define LL long long#define cl(a,b) memset(a,b,sizeof(a))#define pb push_back#define gcd __gcdconst int maxn = 100005;c

题目链接 边可以分为2类，一类是可以构成MST，另一类是不可以的，用并查集做的时候，检查权重相同的边，但是2个端点不在同一个集合的时候，这个边就是可以选择的#include<cstdio>#include<cstring>#include<algorithm>#include<string>#include<vector>#include<iostream>using namespac

题目链接 floyd算法可以算出任意2个点之间的距离，对于#include<cstdio>#include<cstring>#include<algorithm>#include<string>#include<vector>#include<queue>#include<iostream>using namespace std;#define LL __int64#define

1020. Tree Traversals (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueSuppose that all the keys in a binary tree are distinct positive integers. Given the postord

1086. Tree Traversals Again (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAn inorder binary tree traversal can be implemented in a non-recursive way with a stac

题目链接 跑一遍mst，同时构造出树，再在树上跑一遍dfs，就可以计算出任意2点之间的距离了#include<bits/stdc++.h>using namespace std;#define cl(a,b) memset(a,b,sizeof(a))#define LL long long#define pb push_backconst int maxn = 1e5+200;cons

#1121 : 二分图一•二分图判定时间限制:10000ms单点时限:1000ms内存限制:256MB描述大家好，我是小Hi和小Ho的小伙伴Nettle，从这个星期开始由我来完成我们的Weekly。新年回家，又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一张姑姑写的相亲情况表，上面都是姑姑介绍相亲的剩男剩女们。每行有2个名字，表示这两个

题目链接 题意：求树上任意2点之间距离的期望 dfs跑一遍，统计每条边的贡献#include<bits/stdc++.h>using namespace std;#define cl(a,b) memset(a,b,sizeof(a))#define LL long longconst int maxn = 11005;const int inf = 1 << 23;struct Edg

题目链接 题意：给出一棵树，求出这个树的直径 解答：任选一点进行dfs，会找到一个最远点s，在以这个最远点s进行dfs，会找到一个最远点是t，那么s-t就是树的直径。//#include<bits/stdc++.h>#include<cstdio>#include<algorithm>#include<vector>#include<cstring>using namespace st

题目链接 题意：在一棵树上有几个关键点，现在要把这几个点都遍历一遍，问最小的开销 解答：先用一颗子树T，使得这个子树能够包涵所有的关键点，然后我们知道，如果从一点出发遍历完所有点在回到该点那么路径就是2倍的边的个数，假若我们不再回到起点，那么可以减少走的路径，这么才能使得这个路径减少的最多，就是选择2个点，使得，这两个点之间的距离是树的直径，那么以这两个点任何一个为起点，就可以，2次dfs可以求

题目链接A)建图是巧妙，使用边表示每一个数字，那么就是走完每一个边一次 B)建图是有向图，建图需要注意，同时，输出的时候逆序输出#include<bits/stdc++.h>using namespace std;#define cl(a,b) memset(a,b,sizeof(a))#define LL long long#define pb push_back#define gcd

题目链接Tarjan算法，介绍可以看题目讲解，很好很清楚#include<bits/stdc++.h>using namespace std;#define cl(a,b) memset(a,b,sizeof(a))#define LL long long#define pb push_back#define gcd __gcd#define For(i,j,k) for(int i=(j

题目链接先使用tarjan算法，计算强连通分量，进行缩点成DAG，然后在使用拓扑排序计算tarjan中，我们只需要从1号节点计算，因为开始时在1号点。 建立新图的过程中，1号点不能到达的点也不用建立到新图里面#include<bits/stdc++.h>using namespace std;#define cl(a,b) memset(a,b,sizeof(a))#define LL lo

题目链接点的双联通分量，不注意写出了一个bug，找了2个多小时= =，我的边存的是0开始的，然后ans数组一开始也是0，然后就是if的地方。。。。。还是tarjan的算法，结合提示，这里需要存边，然后栈里面保存的是边，而不是点，这里我用边的在边集es中的编号，作为边的标志#include<bits/stdc++.h>using namespace std;#define cl(a,b) mems

题目链接#include<bits/stdc++.h>using namespace std;#define cl(a,b) memset(a,b,sizeof(a))#define LL long long#define pb push_back#define gcd __gcd#define For(i,j,k) for(int i=(j);i<k;i++)#define lowbi

题目链接#include<bits/stdc++.h>using namespace std;#define cl(a,b) memset(a,b,sizeof(a))#define LL long long#define pb push_back#define gcd __gcd#define For(i,j,k) for(int i=(j);i<k;i++)#define lowbi

1021. Deepest Root (25)时间限制1500 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA graph which is connected and acyclic can be considered a tree. The height of the tree depend

题目链接 题意：给你n个点，m边的地图，这m边是u到v之间有铁路，然后，没有给出的任意2点之间是马路。。问一个走铁路，一个走马路，从1点出发，最后2人都到达n点的时间，（他们每条路花费时间是一样的，但是二人不能同时到达某一点，一条边可以走多次） 解法：因为是完全图，必然有一个人可以直接1到n，那就在另一种类型的边上跑最短路#define CF#ifndef CF#include<cstdio>

图论基本知识：文章链接：这里 关于图的一种常见的，链式前向星存储法：资料这里

BestCoder官方群：385386683 欢迎加入~寻人启事：2014级新生看过来！确定比赛名次Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12738    Accepted Submission

1094. The Largest Generation (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA family hierarchy is usually presented by a pedigree tree where all the nodes on the

1016. Phone Bills (25)时间限制 400 ms内存限制 65536 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN, YueA long-distance telephone company charges its customers by the

06-2. 旅游规划（25）时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路

Harry and Magical ComputerTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 265    Accepted Submission(s): 123Problem DescriptionI

1003. Emergency (25)时间限制 400 ms内存限制 65536 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN, YueAs an emergency rescue team leader of a city, you are given a sp

06-5. 关键活动（30）时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard本实验项目是实验项目6-06的深化。任务调度问题中，如果还给出了完成每个子任务需要的时间，则我们可以算出完成整个工程需要的最短时间。在这些子任务中，有些

06-1. Saving James Bond - Hard Version (30)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueThis time let us consider

1013. Battle Over Cities (25)时间限制 400 ms内存限制 65536 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN, YueIt is vitally important to have all the cities connecte

1012. The Best Rank (25)时间限制 400 ms内存限制 65536 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN, YueTo evaluate the performance of our first year CS majored stu

06-3. 公路村村通（30）时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式说明：输

POJ - 3255RoadblocksTime Limit: 2000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionBessie has moved to a small farm and sometimes enjoys returning to vi

最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 37479 Accepted Submission(s): 16317Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-s

还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29254 Accepted Submission(s): 13088Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间

GridlandTime Limit: 2 Seconds Memory Limit: 65536 KBBackgroundFor years, computer scientists have been trying to find efficient solutions to different computing problems. For some of them ef

10285 Longest Run on a Snowboard Michael likes snowboarding. That’s not very surprising, since snowboarding is really great. The bad thing is that in order to gain speed, the area must slide downward

题意：一个人在1位置，另一个在n位置，俩人要见面，然后给出m个集合，告诉集合的城市之间的距离都是t。然后问最短路 解法：边太多，直接邻接表是存不下的，所以要换一个存储方式，存与边关联的点，与点关联的边。然后最短路用堆优化的dij算法。还有一点值得注意的是，一个集合只需要跑一次就可以了，因为是最短路跑过来的，集合里都已经是最短的了#include<bits/stdc++.h>using namesp

Is It A Tree?Time Limit:1000MS    Memory Limit:10000KB    64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 1308DescriptionA tree is a well-known data structure that is either emp