"Silver Cow Party" 给出一个n个点m条边的有向图，$w[i][j]$为i到j的边权，给出一个点X,询问从每个点出发到达X再回到起点的路径长度和最大值，$n\leq 1000,m\leq 100000$。 解 显然为单源最短路径的题目，考虑点为起点终点的取反，建反边，工具是bfs(边 ...
分类：
其他好文 时间：
2019-08-25 17:55:18
阅读次数：
79
一、题目 Welcome Party 二、分析 最开始的时候分析错了，认为只要找两个类型中的最小差值就可以了，忽略了是求两个类型中最大值的最小差值。 那么可以对第一个类型进行从大到小排序，枚举这个类型的最大值，那么，枚举过的这个类型的人就不再选这个类型的值，而是选第二类型。 考虑对第二个类型处理，枚 ...
分类：
其他好文 时间：
2019-08-24 20:40:20
阅读次数：
109
思路：有向图。假设在X牧场参加party，从X回家的时候，以X为起点，使用一次Dijkstra算法即可。难点在于去X参加party的最短路如何求解。 这时候我们可以反向建图，即把原来有向图的方向全部反向，形成一幅新的有向图G'，此时再对G'使用一次以X为起点的Dijkstra算法即 可求得原图G中其 ...
分类：
其他好文 时间：
2019-08-24 19:03:48
阅读次数：
105
2019 杭电多校 10 1005 题目链接： "HDU 6695" 比赛链接： "2019 Multi University Training Contest 10" Problem Description The annual welcome party of the Department of ...
分类：
其他好文 时间：
2019-08-24 00:19:43
阅读次数：
196
Silver Cow Party Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 35984 Accepted: 16104 Description One cow from each of N farms (1 ≤ N ≤ 10 ...
分类：
其他好文 时间：
2019-08-20 22:37:35
阅读次数：
112
"洛咕" 题意:给定n个点m条无向边,($3\le n\le 3\ 000$, $\frac{\frac{2}{3}n(\frac{2}{3}n 1)}{2}\leq m\leq \frac{n(n 1)}{2}$),保证存在一个大小为$\frac{2}{3}n$的团，要求输出一个大小为$\frac ...
分类：
其他好文 时间：
2019-08-13 20:35:06
阅读次数：
73
「拥抱开源，又见 .NET」：壹周年Party .NET西安社区一岁啦！！！！7月21日，伴随着「拥抱开源，又见 .NET」系列最后一次线下分享活动暨一周年Party圆满结束， .NET西安社区一岁啦！ 正如社区发起者张思楚所说：社区是一群有共同爱好的人走到一起形成的。让这群人Win， 让这个社区也 ...
分类：
Web程序 时间：
2019-08-07 22:19:45
阅读次数：
209
题目地址 题目大意：n个人，m种关系 （a和b是朋友），可以看作 n个点，m条边， 用图论的知识解题 问在使最少人不开心的情况下，输出进房间字典序排序最小的顺序。（如果在小A进房间之前房间内没有他的朋友，他就不开心） 使用并查集分块，每个并查集的根节点和独立点（无朋友）的总个数就是输出的不开心的人数 ...
分类：
其他好文 时间：
2019-08-03 14:21:38
阅读次数：
96
经过两次测试，通过深刻的反思，我主要发现了以下易犯错误： 1． 做题目时过于追求速度，导致好几处代码都出现手误打错的现象！而且，千万不要图快、图方便就复制粘贴，非常容易出错！（例如T3-party中直接复制之前的代码然后忘记把“<”改成“=”了，光这个错误就找了好久，╮(╯▽╰)╭） 2． 学过的知 ...
分类：
其他好文 时间：
2019-08-01 17:29:59
阅读次数：
167
