clover_hxy的博客

week7作业B-TT的旅行日记题目大意题解#include<cstdio>#include<cstring>#include<queue>#define N 100003#define M 503#define pa pair<int,int>using namespace std;const int inf=1e9;int...

NetworkTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 9299 Accepted: 3459DescriptionA network administrator manages a large network. The network consis

SPFTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8235 Accepted: 3761DescriptionConsider the two networks shown below. Assuming that data moves around

2208: [Jsoi2010]连通数Time Limit: 20 Sec  Memory Limit: 512 MBSubmit: 2365  Solved: 1001[Submit][Status][Discuss]DescriptionInput输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，

1565: [NOI2009]植物大战僵尸Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 2345  Solved: 1081[Submit][Status][Discuss]DescriptionInputOutput仅包含一个整数，表示可以获得的最大能源收入。注意，你也可以选择不进行任何攻击，这样能源

2707: [SDOI2012]走迷宫Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 585  Solved: 235[Submit][Status][Discuss]DescriptionMorenan被困在了一个迷宫里。迷宫可以视为N个点M条边的有向图，其中Morenan处于起点S，迷宫的终点设为T。可惜的是，More

E. Touriststime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n cities in Cyberland, numbered from 

Redundant PathsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13593 Accepted: 5777DescriptionIn order to get from one of the F (1 <= F <= 5,000) grazin

题目描述传送门题解对无向图求边双连通分量，缩点后会形成一棵树。 但是这道题是删点不是删边，所以求的是点双连通分量，因为一个割点可能属于好几个点双连通分量，所以我们需要对每个点双连通分量新建节点，然后把属于这个点双连通分量的点连接上去。最后也可以形成一棵树，每两个原图中的节点中间一定连着一个点双的节点。 那么这道题方案怎么求呢？最小个数就是子树中不再含有点双节点的点双节点（或者说是点双中的叶子节点

题目描述传送门题目大意：给出一个无向连通图，求删去一个点后有多少点对不连通。题解tarjan求点双，然后对于点双新建节点，并连接所有点双中的节点，形成一棵树后进行树形DP即可。代码#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<cmath>#define N 1000003 #d

题目描述传送门题目大意：有n个正整数X1,X2,...,XnX1,X2,...,Xn，再给出m1+m2m1+m2个限制条件，限制分为两类： 1. 给出a,b(1<=a,b<=n)a,b (1<=a,b<=n)，要求满足Xa+1=XbXa + 1 = Xb 2. 给出c,d(1<=c,d<=n)c,d (1<=c,d<=n)，要求满足Xc<=XdXc <= Xd 在满足所有限制的条件下，求集合{

NetworkTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12811 Accepted: 5874DescriptionA Telephone Line Company (TLC) is establishing a new telephone cab

Road ConstructionTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11268 Accepted: 5611DescriptionIt's almost summer time, and that means that it's almost

Network of SchoolsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14976 Accepted: 5964DescriptionA number of schools are connected to a computer network

迷宫城堡Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11818    Accepted Submission(s): 5306Problem Description为了训练小希的方向感，Gardon建立了一座大城

Proving EquivalencesTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5163    Accepted Submission(s): 1805Problem DescriptionConsider

The King’s ProblemTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2523    Accepted Submission(s): 905Problem DescriptionIn the Kingd

1797: [Ahoi2009]Mincut 最小割Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1973  Solved: 852[Submit][Status][Discuss]DescriptionA,B两个国家正在交战，其中A国的物资运输网中有N个中转站，M条单向道路。设其中第i (1≤i≤M)条道路连接了vi,ui

2427: [HAOI2010]软件安装Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 953  Solved: 377[Submit][Status][Discuss]Description现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上

最小生成树给你一个带权连通的无向图，对于最小生成树，大家都很熟悉了，我这里就不定义了。对于任意一个连通图，显然存在最小生成树，但是在通常情况下，一个图的最小生成树是不唯一的。你的任务就是：对于给你的图，来确定该图的每一条边是否在任意一棵最小生成树中，或者是至少在某一棵最小生成树中，或者是不在最小生成树中。【输入格式】输入的第一行含有两个整数n和m(2接下来m行，描述这边的信息，格式

1924: [Sdoi2010]所驼门王的宝藏Time Limit: 5 Sec  Memory Limit: 128 MBSubmit: 854  Solved: 349[Submit][Status][Discuss]DescriptionInput第一行给出三个正整数 N, R, C。 以下 N 行，每行给出一扇传送门的信息，包含三个正整数xi, yi

3887: [Usaco2015 Jan]Grass CownoisseurTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 170  Solved: 89[Submit][Status][Discuss]DescriptionIn an effort to better manage the grazing patterns

1179: [Apio2009]AtmTime Limit: 15 Sec  Memory Limit: 162 MBSubmit: 3026  Solved: 1268[Submit][Status][Discuss]DescriptionInput第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之

1051: [HAOI2006]受欢迎的牛Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 4024  Solved: 2156[Submit][Status][Discuss]Description　　每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这种关系是具有传递