2014年5月29日
关于 最短路条数 和 边不可重复最短路条数问题 /hdu3599（边不可重复最短路）
摘要： 原先一直在做一道省赛题，由于题意错误理解成球最短路条数，误打误撞敲了最短路条数，又发现hdu3599（多校）求边不可重复最短路条数。下面说说俩种问题解法：最短路条数： 求一个图一共一几条最短路径，思路：先从终点跑一边最短路，记录终点到到所有点最短距离（d【i】），然后从起点出发，dfs 按... 阅读全文
posted @ 2014-05-29 10:50 天羽屠龙舞 阅读(238) 评论(0) 推荐(0)