CFs TC(非逗你玩难度)
百里屠猪
I'm an ACMer!
展开
-
144D Missile Silos (data structures, graphs, shortest paths)
dijkstra (优先队列优化) 找一个无向图到一点最短距离为l的点的个数(该点可以在边上) 分在点上和边上2种进行计数, 在边上的则要对该边的2个顶点讨论一下 //单源最短路 #include #include #include #include #include using namespace std; const int maxn=100000+123; cons原创 2012-01-23 21:10:21 · 587 阅读 · 0 评论 -
macro definition for cfs 、tc.
边集和树状数组 #include #include #include #include #include #include #include #include #include #include #include const double pi=cos(-1.); const double eps=1e-6; const double eps1=1e-9; const原创 2012-08-16 22:19:17 · 745 阅读 · 0 评论