不想吃WA的咸鱼

摘要：题目链接 https://vjudge.net/problem/UVA-10537【题意】有两种节点，一种是大写字母，一种是小写字母，当时小写字母是要付1各单位的过路费，当时大写字母的时候要付当前自己财务的1/20分之一当做过路费。求最少带多少个物品从起点... 阅读全文

posted @ 2018-02-07 15:47 不想吃WA的咸鱼阅读(134) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://vjudge.net/problem/UVA-10537【题意】有两种节点，一种是大写字母，一种是小写字母，当时小写字母是要付1各单位的过路费，当时大写字母的时候要付当前自己财务的1/20分之一当做过路费。求最少带多少个物品从起点... 阅读全文

posted @ 2018-02-07 15:47 不想吃WA的咸鱼阅读(215) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://vjudge.net/problem/UVALive-4080【题意】给定一个n节点m条边的无向图,定义c为每对顶点的最短路之和,要求删掉一条边重新求一个c值c’,求出c’最大值.【思路】大白书330页例题，如果用floyd算法... 阅读全文

posted @ 2018-02-06 14:35 不想吃WA的咸鱼阅读(128) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://vjudge.net/problem/UVALive-4080【题意】给定一个n节点m条边的无向图,定义c为每对顶点的最短路之和,要求删掉一条边重新求一个c值c’,求出c’最大值.【思路】大白书330页例题，如果用floyd算法... 阅读全文

posted @ 2018-02-06 14:35 不想吃WA的咸鱼阅读(143) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://vjudge.net/problem/UVA-10917【题意】 gbn最近打算穿过一个森林，但是他比较傲娇，于是他决定只走一些特殊的道路，他打算只沿着满足如下条件的（A,B）道路走：存在一条从B出发回家的路，比所有从A出发回家的路... 阅读全文

posted @ 2018-02-05 22:09 不想吃WA的咸鱼阅读(112) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://vjudge.net/problem/UVA-10917【题意】 gbn最近打算穿过一个森林，但是他比较傲娇，于是他决定只走一些特殊的道路，他打算只沿着满足如下条件的（A,B）道路走：存在一条从B出发回家的路，比所有从A出发回家的路... 阅读全文

posted @ 2018-02-05 22:09 不想吃WA的咸鱼阅读(424) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://vjudge.net/problem/UVA-11374【题意】市民从市区去机场要走机场快线，机场快线分为经济线和商业线两种，你只有一张商业线车票，只能坐一站商业线，其它时候只能坐经济线，忽略换乘时间，找到一条去机场最快的线路。... 阅读全文

posted @ 2018-02-05 20:00 不想吃WA的咸鱼阅读(300) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://vjudge.net/problem/UVA-1151【题意】平面上有n个点（n using namespace std;const int maxn = 1050;const int maxm = 500050;int n, m... 阅读全文

posted @ 2018-02-05 13:26 不想吃WA的咸鱼阅读(118) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://vjudge.net/problem/UVA-1395【题意】给出一个n个结点(nusing namespace std;const int maxn = 105;const int maxm = 5050;int n, m;in... 阅读全文

posted @ 2018-02-04 19:36 不想吃WA的咸鱼阅读(119) 评论(0) 推荐(0) 编辑

摘要： kruskal算法计算最小生成树const int maxn = 105;const int maxm = 1050;int n, m;int par[maxn];struct Edge { int from, to, dist;}edges[maxm... 阅读全文

posted @ 2018-02-04 13:09 不想吃WA的咸鱼阅读(385) 评论(0) 推荐(0) 编辑