摘要：https://www.hackerrank.com/contests/w5/challenges/kundu-and-tree此题是有一棵树，树中的边有红有黑。求节点(a,b,c)的组合个数，使得ab,bc,ac都至少经过一条红边。思路是：只有红边有意义，那么黑边连接的点都可以归为等价类（并查集）... 阅读全文

摘要：内容来自此文：http://msdn.microsoft.com/en-us/magazine/ee335713.aspxDoS（Denial of service：拒绝服务）攻击由来已久（1992），比SQL注入（1998），跨站脚本（1995），CSRF（1994）都要早。DoS攻击非常简单有效... 阅读全文

摘要：LCA问题，用了离线的tarjan算法。输入输出参考了博客http://www.cnblogs.com/rainydays/archive/2011/06/20/2085503.htmltarjan算法是用了dfs+并查集的方式做的。这里输入输出有个不错的地方，就是用scanf("%[^0-9]",... 阅读全文

摘要：http://www.itint5.com/oj/#50此题有点难，参考了这篇文章，是个两条路的DP： http://blog.csdn.net/a83610312/article/details/12522077一句话：这个跟从起点直接引两条路径出去是一样的，一条到达 i 点，一条到达 j 点 .... 阅读全文