Mr_Treeeee的博客

Marriage Match IVTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4279    Accepted Submission(s): 1280Problem DescriptionDo not s

https://www.nowcoder.com/acm/contest/203/I POINT：把大都会都先放入队列。相当于多起点的最短路。然后进行最短路。记录每个点离他最近的大都会（来源）。这个在松弛的时候就可以记下来。然后对于每一条边，两个端点的大都会不同时，可以知道这两个大都会的距离为dis[u]+dis[v]+w.更新答案。 #include <v...

http://codeforces.com/contest/1051/problem/F题意：给你n个点，m条边。m-n<=20。保证图连通。问你任意两点的最短距离是多少。 POINT：由图连通可知，这个图是 在生成树的基础上加了m-(n-1)条边。然后问你距离。在HDU多校做过一道类似的。是不过只增加了一条边。即m=n。那么我们只要考虑两种情况：1.在树上的...

https://hihocoder.com/contest/offers78/problem/4 POINT：从起点到某个点肯定有多条路，这些路可以抽象为(a,b),a代表经过的路径条数，b代表经过的路径总长度。那么答案就= a*天数+b。那么我们就要找到每个点的多对(a,b)，当天数较多时，明显a小的有优势，而当天数较少时，可能a大的有优势。 当然这些比较都是在a确定的情...

https://nanti.jisuanke.com/t/31001 分层图最短路的裸题。 #include<iostream>#include<stdio.h>#include<queue>#define LL long longusing namespace std;const int N = 1e5+44;const int...

http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2005 题意：给你一张图，包含点，边，边权值。给定一些点为维修站，问你离每个点最近的维修站是哪【些】点。多个答案按上升排序 POINT:把所有维修站连上一个超级汇点0，然后从0开始跑最短路。用biset状态压缩来存当前点最近的一个维修站。首先把所有维修站都记录一个...

题目 题意：给你n，m。m*m的邻接矩阵，问你从一个点到一个点，走过n个点（n=1的话，就不走边。）【n-1条边】最长路是多少。 POINT：快速幂+Floyd的应用。 #include<bits/stdc++.h>using namespace std;#define LL long longconst LL maxn=100+10;cons...

E. Breaking Goodtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBreaking Good is a new video game which a lot of gamers want to have. There is a c...

L3-005. 垃圾箱分布时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越大家倒垃圾的时候，都希望垃圾箱距离自己比较近，但是谁都不愿意守着垃圾箱住。所以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方，同时还要保证每个居民点都在距离它一个不太远的范围内。现给定一个居民区的地图，以及若干垃圾箱的候选地点，请你推荐最合适的地点。如果解不唯一，则输...

C. Roads in Berlandtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n cities numbered from 1 to n

RoadblocksTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16533 Accepted: 5829DescriptionBessie has moved to a small farm and sometimes enjoys returning

众所周知，蒜蒜是一名热爱工作的好员工，他觉得时间就是金钱，做事情总是争分夺秒。这天晚上，蒜蒜一个人去吃晚饭。不巧的是，吃完饭以后就开始下雨了，蒜蒜并没有带雨伞出来。但是蒜蒜热爱工作，工作使他快乐，他要尽快赶回去写代码。蒜蒜的公司在中关村，中关村这边地形复杂，有很多天桥、地下通道和马路交错在一起。其中，地下通道是可以避雨的，天桥和马路都没办法避。可以把中关村抽象成为 nn 个点的地图（顶点编

Remmarguts' DateTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 31149 Accepted: 8500Description"Good man never makes girls wait or breaks an appointme

Two PathsTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 153428/153428 K (Java/Others)Total Submission(s): 5    Accepted Submission(s): 2Problem DescriptionYou are given a undi

Invitation CardsTime Limit : 10000/5000ms (Java/Other)   Memory Limit : 65536/65536K (Java/Other)Total Submission(s) : 36   Accepted Submission(s) : 17Font: Times New Roman | Verdana | Geo

A Walk Through the ForestTime Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 32   Accepted Submission(s) : 12Font: Times New Roman | Verda

FlightTime Limit : 20000/10000ms (Java/Other)   Memory Limit : 65535/65535K (Java/Other)Total Submission(s) : 14   Accepted Submission(s) : 3Font: Times New Roman | Verdana | GeorgiaFo

Here We Go(relians) AgainTime Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 4   Accepted Submission(s) : 3Font: Times New Roman | Verdana

http://codeforces.com/contest/1076/problem/D题意：给你一张图，起点为1，让你最多保留k条边，使得1到点i的最短路长度di【不变】的个数最多。 POINT:想一想就知道，每加一条边，就可以使一个点的最短路保持不变。所以这题就是选k条边，可以让k个点的最短路不变。具体就是跑一个最短路。每当确定一个点的最短路的时候，即vis[u...