摘要： Problem - 2527 水题一枚，轻松通过。代码如下：View Code 1 #pragma comment(linker, "/STACK:102400000,102400000") 2 3 #include <cstdio> 4 #include <cstring> 5 #include <cstdlib> 6 #include <vector> 7 #include <algorithm> 8 #include <set> 9 #include <iostream>10 #inc 阅读全文

摘要： Problem - 4514 这是今晚的腾讯第三场初赛题中的1005。虽然我没有参加这场比赛，不过我还是尝试做了一下今晚的变态题。 这道题是要你判一幅图中是否有环，有环的话就输出“YES”，没有的话就输出森林里最长的一条路径。题目是中文的，就解释这么多吧！ 做法就是直接dfs，每次保存两个值，一个是子树单链的最长长度，另一个是子树中最长的完整链的长度。 不过dfs有一个问题就是会爆栈，如果不想改bfs的话就要加上栈挂。 哈哈，最意想不到的是我居然一次做就对树DP了，除了那狗血的RE。-.-代码如下：View Code 1 #pragma comment(linker, "/STAC. 阅读全文