UVa 10048: Audiophobia
摘要:
这道题要求我们求出图中的给定的两个节点(一个起点一个终点,但这是无向图)之间所有“路径中最大权值”的最小值,这无疑是动态规划。我开始时想到根据起点和终点用动态规划直接求结果,但最终由于题中S过大,会超时。超时的代码如下:#include #include #include #include #include #include #include using namespace std;const int MAX = 1000000;int w[100][100];int vis[100];int C,S,Q;int f(int s, int t){ vis[t]=1; int minb=MAX, 阅读全文