摘要：
链接：https://ac.nowcoder.com/acm/contest/216/A来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C 阅读全文
摘要：
http://codeforces.com/problemset/problem/413/E 给出一个2*N的格子图，每个格子要么是障碍要么是空地，M次询问(A,B)之间的最短距离。 采用分治的思想，由于只有两行，那么对于任意两列，起点和终点的组合方式只有四种，令d[i][]表示第i个节点对应的区间 阅读全文
摘要：
http://codeforces.com/problemset/problem/787/D 题目大意是给出一个有向图，有N个节点，初始节点在S，询问S到所有点最短路。边的读入方式有三种， 1 u v w 表示 u->v有一条边权为w的边， 2 v l r w ,表示v->[l,r]内的任意一个点支 阅读全文