摘要：
题意：给你N个点和m条边的无向图，然后让你求出依次删除2-n-1号的点之后的到达N点最短路的最大值，如果删除某个点之后，不能到达N点，就输出Inf，。思路：枚举删除的点，然后SPFA就可以求最短路，然后求出最大值就可以。 1 #include 2 #include 3 #include 4 #... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5122题意：就是经过几个回合可以使得序列变成有序的，求回合数。思路：数状数组。倒着插入，每次求和，判断在这个数前面是不是有数，只要有数就ans++；最后插入完，ans就是答案。 1 #include 2 #inc... 阅读全文