摘要：
Time Limit: 2 Sec Memory Limit: 512 MB Description $H$城很大，有$N$个路口（从$1$到$N$编号），路口之间有$N 1$边，使得任意两个路口都能互相到达，这些道路的长度我们视作一样。每个路口都有很多车辆来往，所以每个路口i都有一个拥挤程度$v[ 阅读全文
摘要：
Time Limit: 10 Sec Memory Limit: 162 MB Description 一棵$n$个点的带权有根树，有$p$个询问，每次询问树中是否存在一条长度为$Len$的路径，如果是，输出$Yes$否输出$No$. Input 第一行两个整数$n, p$分别表示点的个数和询问的个 阅读全文
摘要：
Time Limit: 20 Sec Memory Limit: 256 MB Description 给出一个 N 个点 M 条边的无向带权图，以及 Q 个询问，每次询问在图中删掉一条边后图的最小生成树。(各询问间独立，每次询问不对之后的询问产生影响，即被删掉的边在下一条询问中依然存在) Inpu 阅读全文
摘要：
Time Limit: 50 Sec Memory Limit: 512 MB Description JOI君所居住的IOI市以一年四季都十分炎热著称。 IOI市是一个被分成纵H 横W块区域的长方形，每个区域都是建筑物、原野、墙壁之一。建筑物的区域有P个，编号为1...P。 JOI君只能进入建筑物 阅读全文