Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

Re:暴力把这道题搞过了：

Posted by JiaJunpeng at 2014-01-28 23:54:40
In Reply To:暴力把这道题搞过了： Posted by:JiaJunpeng at 2014-01-25 00:08:37

再推荐一道去点查询系列：
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2492

去掉一个点求最短路，也是N个点，N次查询  n<=100000,m<=500000

astar算法跑的飞快，不过复杂度不确定。。。

Followed by:

Post your reply here:

Home Page Go Back To top