IP属地:北京
传送门 解法1 树的直径 参考博客 解法2 记忆化搜索 参考博客 解法3 二次扫描换根 参考博客
7-16虽然代码有点长,其实并不难.就是关于标志变量的运用.记得还原.这里的vis既是标志变量,又在记录位置 7-17 不到两位数的代码,挺简单...
将博客搬至CSDN
刷了好多题,来贴点题解嘻嘻嘻 普通并查集 牛客网_任意点 HDU1272_小希的迷宫 Kruskal最小生成树 HDU1233_还是畅通工程 逆...
明天校赛,今天整理一下简单的模板
传送门http://codeforces.com/contest/1154/problem/E题意很简单,直接每次向左向右遍历,找k个未被选的位...
先来个简单的BZOJ1342 Sound静音问题https://www.lydsy.com/JudgeOnline/problem.php?id...
关于bfs,连通分量, 拓扑排序六度空间 这道bfs很简单,如果dfs的话,不能直接用vis标记访问,而得用degree,比较麻烦,据说还会超时...