题目传送门：F - Shortest Good Path (atcoder.jp) 啊shit，这题没做出来啊。这个dp状态属实想不到，之前写了好几次dfs都T了，看了题解才明白，用bfs好多了。 dfs无法保证第一个拓展到的点是长度最短的，但是bfs可以，然后下一次就不会拓展已经拓展了的点。于是bfs的复杂度比dfs低了很多。 题目大意 有一个N个点，M条无向边，现在有2^N条线路，分别是0 ~ […]
最近评论
采集一直 发布于 1 周前（09月27日）
采集一直 发布于 1 周前（09月27日）
hesy 发布于 2 周前（09月21日）
www 发布于 4 周前（09月11日）
嫩爹 发布于 2 个月前（07月28日）