摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5889 题意：敌人在n点，敌人会走n到1的最短路径进攻你了，现在你需要在路径上放置障碍，求能阻挡所有敌人放置最少价值的障碍。 思路：我们先对原图跑最短路，然后重新建图跑dicnic 注意使用弧优化 #include 阅读全文
摘要：
http://acm.hdu.edu.cn/contests/contest_showproblem.php?cid=858&pid=1003 莫队+bit维护 先预处理+k -k位置 会跑快很多 #include<bits/stdc++.h> using namespace std; #defin 阅读全文