摘要:
题目描述Bob喜欢玩电脑游戏,特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。他要建立一个古城堡,城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵,使得这些士兵能了望到所有的路。... 阅读全文
摘要:
题目描述在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有N门功课,每门课有个学分,每门课有一门或没有直接先... 阅读全文
摘要:
怎么说,LCA裸题直接套板子,大家都会做,这样的题没必要看,剩下的题发先LCA只是一个工具就像是搜索一样,只是一个工具而不是一种算法,所以借助这套工具在其图论问题如最长路,数据结构等问题上再去发挥作用,也就是说要... 阅读全文
摘要:
一、什么是DFS序:DFS序是按照先序遍历,先遍历根节点然后依次遍历左子树,右子树的过程,每次遇到新的节点就把新访问节点加到序列中,代码如下:int DFSrk[100000];int cnt=0;int dfs... 阅读全文
摘要:
Nearest Common AncestorsTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 39596 Acce... 阅读全文
摘要:
板子测试POJ1330,一发入魂,作者是KuangBin神犇,感谢? #include #include #include using namespace std;const int MAXN = 10010;... 阅读全文