#都市

BZOJ1103 [POI2007]大都市meg dfs序 线段树

  一棵树上,一开始所有的边权值为1,我们要支持两种操作:  1. 修改某一条边的权值为0  2. 询问根节点到某一节点的路径权值和   前置技能-dfs序相关  然后差不多你就会了。  dfs序+线段树搞定了。 #include<cstring>#include<algorith...

BZOJ 1083: [SCOI2005]繁忙的都市【Kruscal最小生成树裸题】

TimeLimit:10Sec  MemoryLimit:162MBSubmit:2925  Solved:1927[Submit][Status][Discuss]  城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布...

E都市(福州)地图分析

E都市瓦片地图地址:http://npic2.edushi.com/cn/fuzhou/zh-chs/mappic/png{z}/{x},{y}.png其中:z表示缩放级别,目前定义为0-3共四个级别,x和y表示行列号。E都市标注、热区文件地址:http://cpic3..edushi.com/cn/fuzhou/zh...
代码星球 ·2020-04-12