PHenning的博客

题目大意 给出一张NNN个点MMM条边的无向图，保证图连通。你有QQQ个行程，第iii个行程的起点是SiS_iSi​，终点是EiE_iEi​。在每个行程开始时你必须是人形，在每个行程结束时你必须是狼形，且途中只能在[Li,Ri][L_i,R_i][Li​,Ri​]内的某个点变身。问每次行程能否完成。 N⩽200000N\leqslant 200000N⩽200000，M⩽400000M\leqsl...

题目大意 某市是一个被分成H×WH\times WH×W块区域的长方形，每个区域都是建筑物、原野、墙壁之一。建筑物的区域有PPP个，编号为1…P1\dots P1…P。只有建筑物和原野能够进入，而且每次只能走到相邻的区域中，且不能移动到市外。现在需要在各个建筑物之间往返。在原野上每走过一个区域都需要111单位的水。原野上不能提供水，但建筑物里有自来水可以将随身携带的水壶装满。 给出该市的地图和QQ...