首页 > TAG信息列表 > Petrol
IfcInterceptorTypeEnum
IfcInterceptorTypeEnum IfcInterceptorTypeEnum定义了可以指定的不同类型的拦截器的范围。 IFC4中增加的新类型。 Enumeration definition ConstantDescription CYCLONIC Removes larger liquid drops or larger solid particles. GREASE Chamber, on the line of a dBZOJ.4144.[AMPPZ2014]Petrol(Kruskal重构树)
BZOJ 看别人代码的时候发现哪一步都很眼熟，突然想起来，就在四个月前我好像看过还给别人讲过？mmp=v= 果然不写写就是容易忘。写了好歹忘了的时候还能复习呢（虽然和看别人的好像也没多少差别？）。 首先非加油站的点是没有用的。考虑如何删掉这些点然后在加油站之间连对应的边。 搬这里的一【BZOJ4144】[AMPPZ2014]Petrol（最短路+最小生成树+并查集）
Description 给定一个n个点、m条边的带权无向图，其中有s个点是加油站。 每辆车都有一个油量上限b，即每次行走距离不能超过b，但在加油站可以补满。 q次询问，每次给出x,y,b，表示出发点是x，终点是y，油量上限为b，且保证x点和y点都是加油站，请回答能否从x走到y。 Input 第一行包含三个正整数n,s,m