摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1304 结论1：根节点一定染色 如果根节点没有染色，选择其子节点的一个颜色，那么所有这个颜色的子节点都不用染色。答案不会更差。 结论2：相邻节点不会染同一种颜色 将深度更大的那个有色节点变成无色仍然满足 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5385 题意： 给定一张n个点m条有向边的图，构造每条边的边权（边权为正整数），令d(x)表示1到x的最短路，使得存在点i(1<=i<=n)满足d(1)<d(2)<…<d(i)>d(i+1)>…>d(n)。 从两边 阅读全文
摘要：
http://codeforces.com/problemset/problem/835/E 题意： 这是一道交互题 有n个数，其中有2个y，n-2个x 每次你可以询问若干个数的异或和，从而得出y的位置 最开始给出n，x，y 最多询问19次 多猪试毒问题： 有1000瓶药，其中只有1瓶是解药，其他的 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4727 竞赛图tarjan缩点后得到的拓扑图一定是一条链 因为竞赛图任意两点的前后顺序确定，只有一种拓扑序列 竞赛图tarjan缩完点后，若出现强联通分量A和B 那么A中所有点 和 B中所有点的连边 要 阅读全文