摘要：
题意：在一条布满地雷的路上，你现在的起点在1处。在N个点处布有地雷，1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 10000000071... 阅读全文
摘要：
题意： 有N 个点的无向图，要去其中 h个地点做事，做事需要先办理护照，之后可以挣一定数量的钱，知道了一开始有的总钱数，和 一些城市之间道路的花费，问可不可以在 指定的 h 个城市打完工，并回到起点 1.链接：点我是个好题！！！状态转移方程dp[s][i]=max(dp[s][i],dp[s'][j... 阅读全文
摘要：
题意：给你n个点，n-1条边构成树，每条边有边权（表示走每条边的时间），每个点有点权，问在时间T从点1走到点n，能够得到最多的点权有多少。 题目链接：点我 由于是树，最优的结果一定经过最短路，其他边要么经过两次，要么零次，所以先求最短路，权置为零（注意最短路上的线一定是只走了一遍的），之后dp，最短 阅读全文
摘要：
题目大意：给定n个敌方据点，1为司令部，其他点各有一条边相连构成一棵 树，每条边都有一个权值cost表示破坏这条边的费用，叶子节点为前线。现要切断前线和司令部的联系，每次切断边的费用不能超过上限limit，问切断所 有前线与司令部联系所花费的总费用少于m时的最小limit。1 2 #include ... 阅读全文
摘要：
题意：tsp问题，但是每个点可以最多走两次链接:点我转移方程见代码#include#include#include#includeusing namespace std;#define inf 0x3f3f3f3fint State[12];int vis[60000][12];int dp[600... 阅读全文