摘要: 1 /** 2 problem: http://www.fjutacm.com/Problem.jsp?pid=3700 3 按二进制将k个待查点分类分别跑dijkstra 4 **/ 5 #include 6 #include 7 #include 8 using namespace std; 9 10 const int MAXN = 505; 11... 阅读全文
posted @ 2019-04-12 22:53 DarkScoCu 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 1 /** 2 problem: http://poj.org/problem?id=2763 3 **/ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 const int MAXN = 100005; 11 12 template 13 class... 阅读全文
posted @ 2019-04-12 22:48 DarkScoCu 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 1 /** 2 problem: http://acm.hdu.edu.cn/showproblem.php?pid=3966 3 裸板 4 **/ 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 11 const int MAXN = 500005; 12 ... 阅读全文
posted @ 2019-04-12 22:45 DarkScoCu 阅读(160) 评论(0) 推荐(0) 编辑