DDOSvoid's Blog

题目描述

https://www.luogu.com.cn/problem/P2446

简要题意：给定一个 $n$ 个点 $m$ 条边的无向图，有一些点被其它点所保护，对于点 $i$，其保护点为 $l_i$，只有你到达过 $l_i$ 之后才能到 $i$，保证 $l_1=0$，求点 $1$ 到点 $n$ 的最短路

题目描述

http://codeforces.com/problemset/problem/545/E

简要题意：给定一个 $n$ 个点 $m$ 条正权边的无向图和一个源点 $s$，求边权和最小的最短路径树

$n,m\le 3\times 10^5$

简介

= =

题目描述

https://codeforces.com/contest/1486/problem/E

简要题意：给定一个 $n$ 个点 $m$ 条边的带权无向图，你每次必须连续走两条边，新的边权为 $(w_1+w_2)^2$，求 $1$ 到其它所有点的最短路

$n\le 10^5,m\le 2\times 10^5,w_i\le 50$

题目描述

http://codeforces.com/contest/1486/problem/C2

题目描述

https://www.luogu.com.cn/problem/P3672

题目描述

https://www.luogu.com.cn/problem/P2513

题目描述

题目描述

https://www.luogu.com.cn/problem/P6146

简要题意：给定 $n$ 线段 $[l_i,r_i]$，保证不存在任何两条线段的左端点或右端点重合，定义若干条线段的复杂度为这些线段的并形成的连通块的个数，求这 $n$ 条线段的所有子集的复杂度之和

$n\le 10^5,1\le l_i\le r_i\le 2n$

题目描述