uva 10917 - Walk Through the Forest
摘要：
刷刷水 牛人们说 可是我连水都觉得难 只得向牛人们学习 希望日积月累后 我的图论水平也可以自豪地说“ 刷刷水”View Code 1 /* 2 题意：jimmy下班需要穿过一个森林。劳累一天后在森林中漫步是见非常惬意的事， 3 所以他打算每天沿着不同的路径回家，欣赏不同的风景。但他也不想太晚回家， 4 因此他不打算走回头路。换句话说，他只沿（A，B）走， 5 存在一条从B出发回家的路径比所有从A出发回家的路径都短。 6 你的任务是计算一共有多少条不同的回家路径 7 分析： 首先求每个点到家的最短路d[u];//dijkstra 8 深搜 每个点出发有几条可行路径... 阅读全文
posted @ 2013-04-17 19:15 ACM_Someone like you 阅读(225) 评论(0) 推荐(0) 编辑
