摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3234题意： 给出很多组关系（异或）（点的标号是从0到n-1），然后让你求指定的关系的答案，如果求不出则输出I don't know. 若输入的关系和之前输入的关系有冲突，则输出The first i facts are conflicting. i 表示第几次输入，发生冲突时，后面就不需要继续操作了，只需要输入就行了。坑爹： 神之并查集！！！！做了这题对并查集了解更深了。而且本题也用到了异或的特性，a^b = 1 , b^c = 2 , 那么 a^c = 1^2 = 3一开始想的是，只要2个点不在同 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3986题意： 起点为1，终点为N，伏地魔会将任意一条路径删除，要求算出删除任意一条边后的最短路径中最大的一个，伏地魔的角度来说就是，想删一条路harry走到终点的距离尽可能大。坑爹： 有重边，有反向边。删边的时候要记得连反边一起删除。解法： 用了个dijkstra + 堆优化的模板，因为伏地魔要删除harry的最短路径上的边才起到干扰的效果，所以枚举删除最短路径上的每一条边，每枚举一次计算出一次最短路，只要有计算不出的就输出-1，不然就输出最大的最短路。 1 #include 2 #include ... 阅读全文

摘要： http://wenku.baidu.com/view/f6cc7b20ccbff121dd36836a.html 阅读全文