摘要： 题意 给了n个点的数 每个点有一个w[i]权值，如果你选择了i这个点那么距离i这个点距离为w[i]的点将被除去，最后问 选则尽量少的点把这n个点全部删除1#include #include #include #include using namespace std;const int maxn =1... 阅读全文

摘要： 题意：给你n个墓室，m条路径，一个人在1号墓室（起点），另一个人在n号墓室（终点），起点的那个人只有通过最短路径才能追上终点的那个人，而终点的那个人能切断任意路径。第一问——终点那人要使起点那人不能追上的情况下可以切的最少的路径数，输出最少的路径数第二问——起点那人能追上终点那人的情况下，终点那人能... 阅读全文