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