深搜
tweatherm
这个作者很懒,什么都没留下…
展开
-
树链剖分
预备知识 线段树:https://blog.csdn.net/weixin_53360179/article/details/115528344(这个是我写的) 链式前向星:https://blog.csdn.net/sugarbliss/article/details/86495945(别人的)原创 2021-04-21 08:40:29 · 114 阅读 · 2 评论 -
poj(1724):ROADS
这是一个典型的深搜问题,当常常会超时,关键在于如何剪枝,直接分析dfs代码吧!!! #include<iostream> #include<cstring> #include<algorithm> #include<vector> using namespace std; int K,N,R; struct Road { int d,L,t; }; vector< vector<Road> > G(110); int minL.原创 2021-01-22 19:27:03 · 152 阅读 · 0 评论