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