放纵不羁爱自由

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

Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37273 Accepted: 20737DescriptionStockbrokers are known to overreact to rumours. You

问题 C: Restoring Road Network 时间限制: 1 Sec 内存限制: 128 MB 提交: 894 解决: 183 [提交] [状态] [讨论版] [命题人:admin] 题目描述In Takahashi Kingdom, which once existed, there are N cities, and some pairs of cities are...

题解：本题是间接求给出的N个点中哪两个点之间的距离最大（sum），找到最大距离之后路费就等于sum*（sum+1）/2+sum*10。题目在蓝桥杯官网上只能 通过两组数据（蓝桥官网上的题目没有要求N的范围，CF这里做了缩小），后两组超时，但是codeforces上是可以完全通过的。后台测试数据自己体会，网解的用两遍DFS的也有好多代码不能通过的，我也实在没有想通更加节省时间的方法，欢迎大神...