摘要： 题目链接 求出最长路..... 1 #include <iostream> 2 #include <vector> 3 #include <cstdio> 4 #include <cstring> 5 #include <algorithm> 6 #include <cmath> 7 #includ 阅读全文

摘要： 题目链接n个节点， m条边， 一开始有K这么多的钱， 每条边有len， cost两个属性， 求1到n的最短距离， 花费要小于k。dis数组开成二维的， dis[u][cost]表示到达u花费为cost的最短路径， 然后dij+堆优化。路是单向的.. 1 #include 2 #include 3... 阅读全文

摘要： 题目链接一个n*m的方格， 里面有 2 using namespace std; 3 #define pb(x) push_back(x) 4 #define ll long long 5 #define mk(x, y) make_pair(x, y) 6 #define lson l,... 阅读全文

摘要： 题目链接给出一棵树， 树上点的值为0或1， 可以交换树上两个点的权值， 给出一个距离m， 所有的0距离最近的1的距离不能超过m， 求最少的交换次数。首先对于每一个点u，所有离u的距离不超过m的点v， 加一条边（u, v)。然后dlx， 剪枝的函数是当前1的个数+还需要的1的个数不超过1的总数， 具体... 阅读全文