DQS的树洞

poj3099大概意思就是给你一棵树，让你求它的重心。【如果你是来找题解的建议直接去看代码 ↓】我们是现学现用的…… 树的重心，也就是求树上一点，使这个点到树上其他点的路径最大值最小。 【百度了一下，关于树的重心是啥意思，各位神犇都有自己的说法，但本质好像是一样的】 显然，重心必定在树的直径上。树的重心要么一个，要么两个。所以，我们只需要找到树的直径并且记录路径，然后找到直径的中点。 ①若中

HDU2094Problem Description有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。 球赛的规则如下： 如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。 如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。 根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经

分数规划。二分答案，用输入的权值减去答案。判负环。需要用dfs判负环，spfa会T。dfs判负环： 初始dist都为0。只走能更新dist的点。若走到了vis=1的点，则有负环。代码：#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<queue>us

Description在一个遥远的世界里有两个国家：位于大陆西端的杰森国和位于大陆东端的 克里斯国。两个国家的人民分别信仰两个对立的神：杰森国信仰象征黑暗和毁灭 的神曾·布拉泽，而克里斯国信仰象征光明和永恒的神斯普林·布拉泽。 幻想历 8012年 1月，杰森国正式宣布曾·布拉泽是他们唯一信仰的神，同 时开始迫害在杰森国的信仰斯普林·布拉泽的克里斯国教徒。 幻想历 8012年 3月2日，位于杰森国东部

DescriptionAlice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次旅行也推出优惠，他们可以免费在最多k种航线上搭乘飞机。那么Alice和Bob这次出行最少花

Description　　设T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边带有正整数的权，我们称T为树网（treenetwork），其中V, E分别表示结点与边的集合，W表示各边长度的集合，并设T有n个结点。　　路径：树网中任何两结点a,b都存在唯一的一条简单路径，用d(a,b)表示以a,b为端点的路径的长度，它是该路径上各边长度之和。我们称d(a,b)为a,b两结点间的距

题目描述 Description水果姐第二天心情也很不错，又来逛水果街。突然，cgh又出现了。cgh施展了魔法，水果街变成了树结构（店与店之间只有一条唯一的路径）。同样还是n家水果店，编号为1~n，每家店能买水果也能卖水果，并且同一家店卖与买的价格一样。cgh给出m个问题，每个问题要求水果姐从第x家店出发到第y家店，途中只能选一家店买一个水果，然后选一家店（可以是同一家店，但不能往回走）卖出去。求最

题目描述 DescriptionAiden陷入了一个奇怪的梦境：他被困在一个小房子中，墙上有很多按钮，还有一个屏幕，上面显示了一些信息。屏幕上说，要将所有按钮都按下才能出去，而又给出了一些信息，说明了某个按钮只能在另一个按钮按下之后才能按下，而没有被提及的按钮则可以在任何时候按下。可是Aiden发现屏幕上所给信息似乎有矛盾，请你来帮忙判断。输入描述 Input Description第一行，两个数N

You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3…N-1.We will ask you to perfrom some instructions of the following form:CHANGE i ti : change the cos

分层图最短路。对于每个点，保存当它是黑洞和白洞时的最短路。转移时要看一看当前点是否是初始状态，注意好细节。另外计算质量差的时候，要计算转移之前的状态。其他的看代码就行了…代码：#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<queue>using namespace std;con

又是裸题，丢个模板跑代码：#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<vector>#include<stack>using namespace std;const int SIZE=100010;int head[SIZE],nxt[SIZE],tot=0;int to[S

又是一个模板题…代码：#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int SIZE=100010;int head[SIZE],nxt[SIZE],tot=0;struct edge{ int f,t;}l[SIZE],ans[SIZE

裸的最短路。SPFA：#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<queue>using namespace std;typedef long long LL;const LL INF=200000000000000000ll;const int SIZE=100010;

Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意：从点u到点v的路径上的节点包括u和v本身Input输入的第一行为一个

模板题。 代码：#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int SIZE=1000010;int head[SIZE],nxt[SIZE],tot=0,to[SIZE];void build(int f,int t){ to[++

递归SPFA判负环…丢个模板跑代码：#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int INF=2000000000;const int SIZE=500010;int n;int head[SIZE],nxt[SIZE],tot=0;str

题目描述 Description【问题描述】 C 国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路，一部分 为双向通行的道路，双向通行的道路在统计条数时也计为1 条。 C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价 格不一定相同。但是，同一种商品在同一个城

DescriptionConsider a tree T with N (1 <= N <= 20,000) nodes numbered 1…N. Deleting any node from the tree yields a forest: a collection of one or more trees. Define the balance of a node to be the siz

codevs第三次月赛T1正解，T2部分分，T3迭代深搜…… 结果：T1：100，T2：40，T3：40 rank25…其实T3的想法挺接近70分算法的，然而我还是打的暴力…还是太弱T1：Cww的作业打表可得：fn=n/2（下取整）于是答案是2∑k^2(1<=k<=n)%10007公式可知，答案是(n(n+1)(2n+1)/3) %10007带除法的模，要求3的逆元，也就是求3x=1(%1000

Description给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。Input第一行包含2个整数n和m，分别表示节点数和操作数； 第二行包含n个正整数表示n个节点的初始颜色

题目描述 Descriptionc国边防军在边境某处的阵地是由n个地堡组成的。工兵连受命来到阵地要进行两期施工。第一期的任务是挖掘暗道让所有地堡互联互通。现已勘测设计了m条互不相交的暗道挖掘方案，如果这m条暗道都实施挖掘，肯定能达到互联互通的目的。事实上，适当选择其中n-1个方案挖掘，就能实现互联互通，即从每个地堡出发都能到达其他任何一个地堡（允许经过别的地堡）。连长精心谋算，在m个设计规划中选取了

题目描述 DescriptionDQ星球的世界末日就要到了，可是诺亚方舟还没有制造完成。为了制造诺亚方舟这个星球上的所有国家都站在统一战线。现在一共有n个国家，一个国家到另一个国家都有一条且仅有一条通信渠道，且这个渠道有一个距离，这样就形成了一个有向完全图。 世界末日的预兆已经来了，世界上很多东西都在遭到不明原因的破坏，包括这些通信渠道。现在为了联合制造出诺亚方舟，需要统计所有国家对（a到b和b到a

bzoj2330差分约束裸题，我的代码总是T一个点，和黄学长的比了好多遍还看不出啥区别……【并不是那个一个链的测试点】没有A掉这个题却恬不知耻的发代码的人的代码：#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>using namespace std;const int SIZE=100010;in

Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。Input第一行两个数N,M。 接下来M行，每行两个数A,B，意思是A认为B是受欢迎的（给出的信息有可能重复，即有可能出现多个A,B）Out

题目描述 Description由于外国间谍的大量渗入，学校安全正处于高度的危机之中。YJY决定挺身而作出反抗。如果A间谍手中掌握着关于B间谍的犯罪证据，则称A可以揭发B。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍，他手中掌握的情报都将归我们所有，这样就有可能逮捕新的间

DescriptionAfter hearing about the epidemic of obesity in the USA, Farmer John wants his cows to get more exercise, so he has committed to create a bovine marathon for his cows to run. The marathon rou

题目描述 Description在某个遥远的国家里，有 n个城市。编号为 1,2,3,…,n。这个国家的政府修建了m 条双向道路，每条道路连接着两个城市。政府规定从城市 S 到城市T需要收取的过路费为所经过城市之间道路长度的最大值。如：A到B长度为 2，B到C 长度为3，那么开车从 A经过 B到C 需要上交的过路费为 3。佳佳是个做生意的人，需要经常开车从任意一个城市到另外一个城市，因此他需要频繁

题目描述 Description有一个送外卖的，他手上有n份订单，他要把n份东西，分别送达n个不同的客户的手上。n个不同的客户分别在1~n个编号的城市中。送外卖的从0号城市出发，然后n个城市都要走一次（一个城市可以走多次），最后还要回到0点（他的单位），请问最短时间是多少。现在已知任意两个城市的直接通路的时间。输入描述 Input Description第一行一个正整数n （1<=n<=15）接下来

题目描述 Description错误就是人们所说的Bug。用户在使用软件时总是希望其错误越少越好，最好是没有错误的。但是推出一个没有错误的软件几乎不可能，所以很多软件公司都在疯狂地发放补丁（有时这种补丁甚至是收费的）。T公司就是其中之一。上个月，T公司推出了一个新的字处理软件，随后发放了一批补丁。最近T公司发现其发放的补丁有致命的问题，那就是一个补丁在排除某些错误的同时，往往会加入另一些错误.此字处

DescriptionNow and then you play the following game with your friend. Your friend writes down a sequence consisting of zeroes and ones. You choose a continuous subsequence (for example the subsequence

题目来自友好外交的聊城一中~由于我是自己闲的做的，LOI做的人不多……战绩：T1：100，T2：20（数组开小+lld），T3：0（输入有问题【据说？】+lld）后来把T2T3傻X错误改了然后AK了，不得不说眼瞎真是害死人！！注意！！！这里的代码是我120分的代码！！请注意T3的输入【据说？】！！ 还有就是不要像我一样傻X全开longlong，会T！！！ 出题人语文我给十分！！

题目描述 Description在一条数轴上有N个点，分别是1～N。一开始所有的点都被染成黑色。接着 我们进行M次操作，第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后 剩余黑色点的个数。输入描述 Input Description输入一行为N和M。下面M行每行两个数Li、Ri输出描述 Output Description输出M行，为每次操作后剩余黑色点的个数。样例输入 Sampl

DescriptionLike everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <= 1,000) cows numbered 1..N standing along a straight line waiting for feed. The cows a

洛谷2614 计算器弹琴本题地址： http://www.luogu.org/problem/show?pid=2614题目描述总所周知，计算器可以拿来干很多它本不应该干的事情，比如写作文。（参看洛谷P2549） 小A发现了一个计算器的另一个隐藏功能——弹琴。 http://www.bilibili.com/video/av2205500/如果按上一个键，比如说1，就会发出中音“Do”。

题目描述 Description假设以最美观的方式布置花店的橱窗，有F束花，V个花瓶，我们用美学值（一个整数）表示每束花放入每个花瓶所产生的美学效果。为了取得最佳的美学效果，必须使花的摆放取得最大的美学值。输入描述 Input Description第一行为两个整数F,V(F<=V<=100)接下来F行每行V个整数，第i行第j个数表示第i束花放入第j个花瓶的美学值。输出描述 Output Descr

题目描述 Description在幻想乡，河城荷取是擅长高科技工业的河童。荷取的得意之作除了光学迷彩外，还有震动整个幻想乡的巨型人形『非想天则』。不过由于人形太过巨大，所以为它充能是一件很麻烦的事。人形一共有N个电能池，编号1..N。其中前L个电能池(即编号为1..L的电能池)连接着外部充能接口，而编号为N的电能池连接着动力炉核心。在N个蓄能池之间有M条单向管道，每条管道有一个激活代价cost和电能

题目描述 Description假设以最美观的方式布置花店的橱窗，有F束花，V个花瓶，我们用美学值（一个整数）表示每束花放入每个花瓶所产生的美学效果。为了取得最佳的美学效果，必须使花的摆放取得最大的美学值。输入描述 Input Description第一行为两个整数F,V(F<=V<=100)接下来F行每行V个整数，第i行第j个数表示第i束花放入第j个花瓶的美学值。输出描述 Output Descr

题目描述 Description给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij <= 1000)现在从(1,1)出发,可以往右或者往下走,最后到达(n,n),每达到一格,把该格子的数取出来,该格子的数就变成0,这样一共走K次,现在要求K次所达到的方格的数的和最大输入描述 Input Description第一行两个数n,k（1<=n<=50, 0<=k<=10）接下来n行,每行n个数,分

DescriptionGive a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance between node u and v. Give an integer k,for every pair (u,v) of ver

Description聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由爸爸在纸上画n个“点”，并用n-1条“边”把这n个“点”恰好连通（其实这就是一棵树）。并且每条“边”上都