2024-08-03
2024-08-03
prim
2024-08-03
dp
主要的dp思想是：对于一条x→y边，所造成的影响是更新了x所能到达的最远的点，那么就从最后一条边开始，依次更新所能到达的最远的点；这里还有一个环的情况，主要使用多次重复这个dp的过程，也就是重复了100遍dp。还有一个预处理环节，按照每…
2024-08-03
反向dfs法
主要的思路就是从最后一个点开始，看看这个点所能到达的前面的所有的点。把本来应该x→y的边改为y→x，也就是由一个点所能到达的最远的点改为一个点所能到达的所有的点，好处是之前的算法时间复杂度是O（N*M）的；而由一个点所能到的其他的点的时…
2024-08-02
AC
2024-08-02
AC
2024-08-02
BFS
2024-08-02
AC
2024-08-02
AC
vis[node]=1; //标记：已走过 q.pop(); //弹出头 bfs(t); //先从t开始遍历 memset(vis,0,sizeof vis); //初始化
2024-08-02
?
0
回复
P12047
校门外的树
2024-08-02