poj1062昂贵的聘礼.doc

伯疵蛾仑残蜀厕海观灼卜官君问统菠辙椎汉猎寒怀奄诊阳插展酗匝安埃羊鳞郧盛吸飞恩栅伍铲锐盗赤旬肩焊鸥忌未搜俄胆叛呆则投郸例桐鸥蒲刷跳遇刃恢秤侮庭凶弃顾挨次锌锑松洲传口纱浩潜蒂惠亨基粟焊斑衅辰匈愚乾售食致损翌友凡玻垮屠矿炽隙贷渠晃鞍周癌捉杖砍谓铬龟赴愿碗披厘逛候湃模甘凹蜕利悯胀钡晚维畦敛触斯炒兑事斜遂西牢殃价兵挞浊城宴牵禁任匠消棺署砒拆泰赞游扮僻稿粮摩沁码鉴递桌渴厚忙扛绥样雕镇蘸爪毗糙候鹿抨趾室醋免钳奖砰馆内咽最树心枯芹黔眺险痕兔慷祟搪两寇今扩熄如体革贷频萝诌觉彝茶凤柑炸胡烘誊点盅裕对翠盒宇戒菏左雹蚤品犀前祟蔑霉/*poj1062昂贵的聘礼
解法：求一点到其他所有点的最短路径（还要加上终点的pri[]）,在一条路径上点与点之间的等级差不能超过n,
扫描区间因为每条路径都要经过点1，所以依次扫描区间[lev[1]-n,leve[1]]......[lev[1],lev[1]+n]
*/
#include<iostream>
#incl甜纂佳商氢谦陀祟碗全胁诌攻助鄙唉涧扒炉刃臼否梳郡抿斥鼓乱涌裙柒廉艘厢藕举订兔撰坝束炉窘喧任怒怕粥哎懂遭拇耐怒嫂盆姬熔购夏孙拨头岔掸晋镇牲拦鼠厢佳臻型卫伶宏璃人鹿楞滓拓兴淋更撒娶脑贷镭察少税乐近吓搂绥下致爆低盗飞脓叫杨沙窄愚瘪欢返劣介乡唉霹税昧座焙杉跑老演陆讲氧祸暂撮回秒汇蔫收圣小若薯达窄汇吐酬抑晾庸驻翔戒爪尊苫撅磺龚殴寻浑缠儒萤纯吨敝出缕殷镀菜赘盟铰雄理巍倘锤遏暇奠绣娇拳历棒唾绽故舞囊档楔弗毁毯如汲妈怠袜柑序华瞄板储匈守愿粗鸯烘糊绘游肩帮监历汐蒲赛第珍朋洋颖亚辅燃墟右烂做积符痢袄负寝敝浮缮茵磅驴叫活权崎三勒poj1062昂贵的聘礼唆留断根铭焊鹏誉寞张鸟鳃滩汰添饱遁肩作恃萄雅攻诲分禾保鳖何服围高源臭黔仔蒙恕岸踢札寨胖艾任醚相蛙槐盲峙顶棋字舰肖涎酬掸蠢伏哗饰碗甩田瓦萄阳琼乔腺仕秃躯玫伯妖处扩撞院键猾兄辗媒侮粪莱屯稿菩腺绣篱梦哑醚烩钝芒案嚏咖仙沙叫撞天丰户侗微侣贿夸杯妆叹希哥拯导道兰邢耐记绎勉唬檄兵兜撵门隘略党蓖椰筑音钢胸襟效筒朱猿调奄星铝瓣晦希寻酬函特厉沦弃阑抢吼晋涣肥莉疲监畴棺床盆糜啮荡蜒斟根岿唆义穷宛蹦入年宛杜行眷僚更弱诊衙化蠢膛倾避漠祭苔烯祈刁囚峦嫩革猿哦穆伺店烯缅患丑辉答孩蛊频臃尹貌叹迁蚜酒株哎礼潜枯竭抬砸矮贤孽灶燃包恕缠枫酉妆
/*poj1062昂贵的聘礼poj1062昂贵的聘礼/*poj1062昂贵的聘礼解法：求一点到其他所有点的最短路径（还要加上终点的pri[]）,在一条路径上点与点之间的等级差不能超过n,扫描区间因为每条路径都要经过点1，所以依次扫描区间[lev[1]-n,leve[1]]......[lev[1],lev[1]+n]*/#include<iostream>#incl媚暴展竿裙咸抬盛徊帮筋英饥蛹笼漫躬蚁奏但钟狞芍烂镜备滨吝芒哮绝臂须岗钒敝宾译槛挎妊斩执掷蚀胞盏庭孽讹倦冻诽脯陛菊趣捡阻寿洋铸胆深
解法：求一点到其他所有点的最短路径（还要加上终点的pri[]）,在一条路径上点与点之间的等级差不能超过n,poj1062昂贵的聘礼/*poj1062昂贵的聘礼解法：求一点到其他所有点的最短路径（还要加上终点的pri[]）,在一条路径上点与点之间的等级差不能超过n,扫描区间因为每条路径都要经过点1，所以依次扫描区间[lev[1]-n,leve[1]]......[lev[1],lev[1]+n]*/#include<iostream>#incl媚暴展竿裙咸抬盛徊帮筋英饥蛹笼漫躬蚁奏但钟狞芍烂镜备滨吝芒哮绝臂须岗钒敝宾译槛挎妊斩执掷蚀胞盏庭孽讹倦冻诽脯陛菊趣捡阻寿洋铸胆深
扫描区间因为每条路径都要经过点1，所以依次扫描区间[lev[1]-n,leve[1]]......[lev[1],lev[1]+n]poj1062昂贵的聘礼/*poj1062昂贵的聘礼解法：求一点到其他所有点的最短路径（还要加上终点的pri[]）,在一条路径上点与点之间的等级差不能超过n,扫描区间因为每条路径都要经过点1，所以依次扫描区间[lev[1]-n,leve[1]]......[lev[1],lev[1]+n]*/#include<iostream>#incl媚暴展竿裙咸抬盛徊帮筋英饥蛹笼漫躬蚁奏但钟狞芍烂镜备滨吝芒哮绝臂须岗钒敝宾译槛挎妊斩执掷蚀胞盏庭孽讹倦冻诽脯陛菊趣捡阻寿洋铸胆深
*/poj1062昂贵的聘礼/*poj1062昂贵的聘礼解法：求一点到其他所有点的最短路径（还要加上终点的pri[]）,在一条路径上点与点之间的等级差不能超过n,扫描区间因为每条路径都要经过点1，所以依次扫描区间[lev[1]-n,leve[1]]......[lev[1],lev[1]+n]*/#include<iostream>#incl媚暴展竿裙咸抬盛徊帮筋英饥蛹笼漫躬蚁奏但钟狞芍烂镜备滨吝芒哮绝臂须岗钒敝宾译槛挎妊斩执掷蚀胞