
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 · 607 阅读 · 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 · 769 阅读 · 0 评论