2019年6月29日
SUSTOJ_路痴的单身小涵(图中最短路的条数)
摘要： 去年因为太low没有做出来校赛的最后一题，遂今年校赛做了这个题，下面我做详细描述。 原题链接 本题大意：给定一个无向图G，每个边的权值为1，图中L表示起点，C表示终点，#表示未通路，给定时间k，让你判断是否能在给定时间k内走到C，并回答路径最短的路径有多少条？ 本题思路：裸的搜索问题，由于图过大，所 阅读全文
posted @ 2019-06-29 21:42 Cruel_King 阅读(413) 评论(1) 推荐(1) 编辑