百练分类题解

百练01A-入门基础A

Bailian2680 化验诊断【入门】 - 海岛Blog - CSDN博客

Bailian2703 骑车与走路【水题】_海岛Blog-CSDN博客

Bailian2714 求平均年龄(POJ NOI0105-01)【入门】 - 海岛Blog - CSDN博客

Bailian2718 晶晶赴约会【水题】_海岛Blog-CSDN博客

Bailian2719 陶陶摘苹果(POJ NOI0106-02, vijos P1102)【序列处理】 - 海岛Blog - CSDN博客

Bailian2728 第一个C++程序【水题】_海岛Blog-CSDN博客

Bailian2884 Problem III【入门】_海岛Blog-CSDN博客

Bailian2930 加减乘除【水题】_海岛Blog-CSDN博客

 

百练01B-入门基础B

Bailian2675 计算书费【求和】_海岛Blog-CSDN博客

Bailian2676 整数的个数【入门】(POJ NOI0105-11) - 海岛Blog - CSDN博客

Bailian2679 整数的立方和【入门】 - 海岛Blog - CSDN博客

Bailian2691 打印极值点下标【极值点】_海岛Blog-CSDN博客

Bailian2695 最大商【最值】_海岛Blog-CSDN博客

Bailian2807 两倍【序列】 - 海岛Blog - CSDN博客

Bailian2808 校门外的树【基础】 - 海岛Blog - CSDN博客

Bailian2886 能被3除尽的数之和【入门】 - 海岛Blog - CSDN博客

 

百练01C-入门基础C

POJ1657 Bailian1657 Distance on Chessboard【基础】 - 海岛Blog - CSDN博客

Bailian2696 计算表达式的值【入门】_海岛Blog-CSDN博客

Bailian2715 谁拿了最多奖学金【分段计算处理】(Vijos P1001)_海岛Blog-CSDN博客

Bailian2733 判断闰年【入门】(POJ NOI0104-17) - 海岛Blog - CSDN博客

Bailian2742 Number of letters【入门】_海岛Blog-CSDN博客

Bailian2750 鸡兔同笼【入门】 - 海岛Blog - CSDN博客

Bailian2796 Bailian3681 数字求和【入门】 - 海岛Blog - CSDN博客

Bailian2887 能被3,5,7整除的数【入门】 - 海岛Blog - CSDN博客

 

百练01D-入门基础D

Bailian2677 Bailian3865 肿瘤检测【基础】 - 海岛Blog - CSDN博客

Bailian2713 肿瘤面积【基础】 - 海岛Blog - CSDN博客

Bailian2926 算术运算【水题】_海岛Blog-CSDN博客

Bailian2933 停车场收费【水题】_海岛Blog-CSDN博客

Bailian3142 球弹跳高度的计算【水题】_海岛Blog-CSDN博客

Bailian3237 鸡兔同笼【入门】 - 海岛Blog - CSDN博客

Bailian4071 查找出现了k次的字符【字符串】 - 海岛Blog - CSDN博客

Bailian3721 和数【标记】_海岛Blog-CSDN博客

Bailian4040 买书问题【Ad Hoc】_海岛Blog-CSDN博客

 

百练02A-进制A

Bailian2701 Bailian3864 POJ NOI0105-39 与7无关的数【进制】_海岛Blog-CSDN博客

Bailian2710 数制转换(POJ NOI0113-01)【进制】 - 海岛Blog - CSDN博客

Bailian2734 十进制到八进制(POJ NOI0113-45)【入门+八进制】 - 海岛Blog - CSDN博客

Bailian2735 八进制到十进制【入门】(POJ NOI0113-46) - 海岛Blog - CSDN博客

Bailian2764 数根(POJ NOI0113-50)【数论】 - 海岛Blog - CSDN博客

Bailian2798 2进制转化为16进制【进制】 - 海岛Blog - CSDN博客

Bailian4045 与3和5无关的数【进制+模除】_海岛Blog-CSDN博客

 

百练02B-进制B

Bailian2685 打印水仙花数【入门】 - 海岛Blog - CSDN博客

Bailian2798 2进制转化为16进制【进制】 - 海岛Blog - CSDN博客

Bailian2885 计算反序数【进制】_海岛Blog-CSDN博客

Bailian3255 十进制到六进制【进制】 - 海岛Blog - CSDN博客

Bailian3708 1的个数【进制】 - 海岛Blog - CSDN博客

Bailian3709 2进制转化为3进制【进制】 - 海岛Blog - CSDN博客

Bailian4003 十六进制转十进制【十六进制】 - 海岛Blog - CSDN博客

Bailian4107 19岁生日礼物-Birthday Gift【进制】_海岛Blog-CSDN博客

 

百练02C-进制C

Bailian2699 自整除数【入门+进制】 - 海岛Blog - CSDN博客

Bailian2765 POJ NOI0113-03 八进制小数【进制】_海岛Blog-CSDN博客

Bailian2912 三个完全平方数【进制+枚举】_海岛Blog-CSDN博客

Bailian2940 求和【进制+迭代】_海岛Blog-CSDN博客

Bailian2972 确定进制(POJ NOI0113-34,POJ NOI0201-1973)【暴力+进制】 - 海岛Blog - CSDN博客

Bailian2973 Skew数【进制】 - 海岛Blog - CSDN博客

Bailian4029 数字反转【进制】(POJ NOI0105-29)_海岛Blog-CSDN博客

Bailian4039 IP地址转换【进制】 - 海岛Blog - CSDN博客

 

百练03-序列处理

Bailian2693 最远距离【序列处理】_海岛Blog-CSDN博客

Bailian2705 跳绳游戏【序列处理】_海岛Blog-CSDN博客

Bailian2708 平衡饮食【序列处理】_海岛Blog-CSDN博客

Bailian2722 学分绩点【序列处理】 - 海岛Blog - CSDN博客

Bailian4021 最大乘积【序列处理】 - 海岛Blog - CSDN博客

Bailian4034 选择客栈【序列处理】_海岛Blog-CSDN博客

Bailian4074 积水量【序列处理】_海岛Blog-CSDN博客

 

百练04-递归

POJ1088 Bailian1088 滑雪【DFS+记忆化搜索】_海岛Blog-CSDN博客

Bailian1664 Placing apples【递推+记忆化递归】_海岛Blog-CSDN博客

Bailian2749 分解因数【递归+枚举】_海岛Blog-CSDN博客

Bailian2753 菲波那契数列(POJ NOI0202-1755)【数列】 - 海岛Blog - CSDN博客

Bailian3713 外星人翻译用数字转换模块【递归+映射】_海岛Blog-CSDN博客

Bailian4017 爬楼梯(POJ NOI0202-3089)【递推】 - 海岛Blog - CSDN博客

Bailian4117 简单的整数划分问题【记忆化递归】 - 海岛Blog - CSDN博客

 

百练05A-字符与字符串A

Bailian2688 求字母的个数【输入流】 - 海岛Blog - CSDN博客

Bailian2689 大小写字母互换【入门+文本处理】(POJ NOI0107-14) - 海岛Blog - CSDN博客

Bailian2690 首字母大写【字符串】 - 海岛Blog - CSDN博客

Bailian2888 字符串中的数字【字符串】 - 海岛Blog - CSDN博客

Bailian2927 判断数字个数【字符统计】_海岛Blog-CSDN博客

Bailian3659 判断是否为C语言的合法标识符【文本处理】 - 海岛Blog - CSDN博客

Bailian4106 出现两次的字符-Characters Appearing twice【计数统计】 - 海岛Blog - CSDN博客

 

百练05B-字符与字符串B

Bailian2681 求字符串长度【字符串】 - 海岛Blog - CSDN博客

Bailian2721 忽略大小写比较字符串大小(POJ NOI0107-16)【字符串】 - 海岛Blog - CSDN博客

Bailian2880 句中最长的单词【字符串】 - 海岛Blog - CSDN博客

Bailian3179 最长单词【字符串】 - 海岛Blog - CSDN博客

Bailian3711 字符串移位包含问题【字符串循环匹配】(POJ NOI0107-19) - CSDN博客

Bailian3754 字符环【字符串】_海岛Blog-CSDN博客

 

百练05C-字符与字符串C

Bailian2700 字符替换【字符串】 - 海岛Blog - CSDN博客

Bailian2743 字符串判等【字符串】 - 海岛Blog - CSDN博客

Bailian2744 子串【字符串】 - 海岛Blog - CSDN博客

Bailian2976 Bailian1936 All in All【字符串匹配】 - 海岛Blog - CSDN博客

Bailian4015 邮箱验证【字符串】 - 海岛Blog - CSDN博客

Bailian4018 子串【字符串】_海岛Blog-CSDN博客

 

百练06-二分法

Bailian2697 迭代法解方程【二分+迭代】_海岛Blog-CSDN博客

Bailian4134 查找最接近的元素【二分查找】 - 海岛Blog - CSDN博客

Bailan4142 二分法求函数的零点【二分法】_海岛Blog-CSDN博客

Bailian4140 方程求解【二分法】_海岛Blog-CSDN博客

Bailian4143 和为给定数【排序+二分】_海岛Blog-CSDN博客

Bailian4145 放弃考试 POJ2976 ZOJ3068 Dropping tests【二分法+01分数规划】_海岛Blog-CSDN博客

 

百练07-模拟

Bailian2720 大象喝水【模拟】_海岛Blog-CSDN博客

Bailian2725 跳格问题【模拟】_海岛Blog-CSDN博客

Bailian2746 约瑟夫问题【 约瑟夫问题】 - 海岛Blog - CSDN博客

Bailian2946 玩游戏【模拟】_海岛Blog-CSDN博客

Bailian3178 开关电灯【模拟】_海岛Blog-CSDN博客

Bailian3254 约瑟夫问题No.2【模拟】 - 海岛Blog - CSDN博客

 

百练08-日期时间

Bailian2723 不吉利日期(POJ NOI0113-02)【日期计算】 - 海岛Blog - CSDN博客

Bailian2964 日历问题【日期+模拟】 - 海岛Blog - CSDN博客

Bailian2965 玛雅历【日期计算】 - 海岛Blog - CSDN博客

Bailian2966 时区转换【时区计算】 - 海岛Blog - CSDN博客

Bailian2967 特殊日历计算【日期计算】_海岛Blog-CSDN博客

Bailian4019 黑色星期五【模拟】_海岛Blog-CSDN博客

Bailian4022 买房子【迭代】_海岛Blog-CSDN博客

 

百练09A-暴力A

Bailian2692 假币问题【暴力】 - 海岛Blog - CSDN博客

Bailian2747 Bailian4146 数字方格【暴力】 - 海岛Blog - CSDN博客

Bailian2810 完美立方【暴力】(POJ NOI0201-1812) - 海岛Blog - CSDN博客

Bailian2941 Bailian3225 满足条件的整数【枚举+开方】_海岛Blog-CSDN博客

Bailian4097 报站【暴力】_海岛Blog-CSDN博客

 

百练09B-暴力B

Bailian2686 打印完数【暴力】 - 海岛Blog - CSDN博客

Bailian2811 熄灯问题【暴力】_海岛Blog-CSDN博客

Bailian2813 画家问题【暴力】_海岛Blog-CSDN博客

Bailian4002 谁是你的潜在朋友【暴力】_海岛Blog-CSDN博客

Bailian4033 铺地毯【暴力】_海岛Blog-CSDN博客

 

百练10-DFS

POJ1321 Bailian1321 棋盘问题【DFS】 - 海岛Blog - CSDN博客

Bailian2787 算24【DFS】(POJ NOI0205-1789) - 海岛Blog - CSDN博客

Bailian2790 迷宫【DFS】 - 海岛Blog - CSDN博客

Bailian2815 城堡问题【DFS】 - 海岛Blog - CSDN博客

Bailian2816 红与黑【DFS】 - 海岛Blog - CSDN博客

Bailian4081 树的转换【DFS】_海岛Blog-CSDN博客

Bailian4101 晶矿的个数【DFS】_海岛Blog-CSDN博客

 

百练11-BFS与优先搜索

Bailian4128 单词序列【BFS】_海岛Blog-CSDN博客

Bailian4129 变换的迷宫【BFS】_海岛Blog-CSDN博客

Bailian4115 鸣人和佐助【BFS】_海岛Blog-CSDN博客

Bailian4116 拯救行动【优先搜索】_海岛Blog-CSDN博客

 

百练12-密码

Bailian2702 密码翻译【密码】_海岛Blog-CSDN博客

Bailian2767 简单密码(POJ NOI0107-10)【密码】 - 海岛Blog - CSDN博客

Bailian2818 密码【密码+置换】 - 海岛Blog - CSDN博客

Bailian2819 W的密码【密码+模拟】 - 海岛Blog - CSDN博客

Bailian2820 Ancient Cryptogram【密码】_海岛Blog-CSDN博客

Bailian2975 Caesar Cryptogram【密码】_海岛Blog-CSDN博客

Bailian4014 字符串加密【密码】_海岛Blog-CSDN博客

Bailian4096 信号转换【密码】 - 海岛Blog - CSDN博客

Bailian4112 情报破译-Cryptanalysis【密码】_海岛Blog-CSDN博客

 

百练13-文本

Bailian2689 大小写字母互换【入门+文本处理】(POJ NOI0107-14) - 海岛Blog - CSDN博客

Bailian2694 逆波兰表达式(POJ NOI0202-1696, POJ NOI0303-1696) - 海岛Blog - CSDN博客

Bailian2704 竞赛评分【文本】_海岛Blog-CSDN博客

Bailian2799 浮点数格式【文本处理+最值】 - 海岛Blog - CSDN博客

Bailian4030 统计单词数【文本处理】_海岛Blog-CSDN博客

Bailian4073 最长公共字符串后缀【文本处理】_海岛Blog-CSDN博客

Bailian4042 Rabin-Karp字符串匹配【文本】_海岛Blog-CSDN博客

Bailian4095 打字员【文本】_海岛Blog-CSDN博客

 

百练14A-排序A

Bailian2801 填词 POJ1629 ZOJ1546 Fillword【排序】 - 海岛Blog - CSDN博客

Bailian2871 Bailian3682 整数奇偶排序【排序】_海岛Blog-CSDN博客

Bailian2915 字符串排序【排序】_海岛Blog-CSDN博客

Bailian2992 Lab杯【排序】_海岛Blog-CSDN博客

Bailian3164 奇偶排序【排序】 - 海岛Blog - CSDN博客

Bailian3671 字符串排序【排序】_海岛Blog-CSDN博客

Bailian4013 中位数【中位数】 - 海岛Blog - CSDN博客

Bailian4085 数组去重排序【桶排序】_海岛Blog-CSDN博客

 

百练14B-排序B

Bailian2752 字符串数组排序问题【排序】_海岛Blog-CSDN博客

Bailian2938 按顺序输出【排序】_海岛Blog-CSDN博客

Bailian3238 生日相同【稳定排序】_海岛Blog-CSDN博客

Bailian3250 字母重排【排序】_海岛Blog-CSDN博客

Bailian4016 班级排名【稳定排序】_海岛Blog-CSDN博客

Bailian4044 小白鼠再排队【排序】_海岛Blog-CSDN博客

Bailian4069 买手机【序列处理+排序】_海岛Blog-CSDN博客

Bailian4100 进程检测【排序】_海岛Blog-CSDN博客

 

百练15-递推组合

Bailian2729 求12以内n的阶乘 Bailian2730 求20以内n的阶乘【递推】_海岛Blog-CSDN博客

Bailian2755 神奇的口袋【递归】_海岛Blog-CSDN博客

Bailian2758 菲波那契数列(2)【递推】 - 海岛Blog - CSDN博客

Bailian2942 吃糖果【递推+打表】_海岛Blog-CSDN博客

Bailian3258 兔子产子【递推+打表】_海岛Blog-CSDN博客

Bailian4108 羚羊数量-Number Of Antelope【递推+打表】_海岛Blog-CSDN博客

 

百练16-标准模板库STL

Bailian2804 词典【map+字典树】 - 海岛Blog - CSDN博客

Bailian4020 缺少的扑克牌【set】_海岛Blog-CSDN博客

Bailian3858 和数【暴力+集合】_海岛Blog-CSDN博客

 

百练17-数据结构

Bailian2756 二叉树(POJ NOI0306-1758) - 海岛Blog - CSDN博客

Bailian2788 二叉树 - 海岛Blog - CSDN博客

Bailian2929 扩号匹配【堆栈】_海岛Blog-CSDN博客

Bailian3704 扩号匹配问题【堆栈】_海岛Blog-CSDN博客

Bailian4099 队列和栈【堆栈+队列】_海岛Blog-CSDN博客

Bailian1182 POJ1182 食物链【并查集】 - 海岛Blog - CSDN博客

 

百练18-位运算

Bailian2712 细菌繁殖【日期计算+位运算】 - 海岛Blog - CSDN博客

Bailian3710 有多少位不同【位运算】 - 海岛Blog - CSDN博客

Bailian3718 位操作练习【位运算】 - 海岛Blog - CSDN博客

 

百练19-贪心

Bailian1017 装箱问题【贪心】 - 海岛Blog - CSDN博客

Bailian2795 金银岛【背包+贪心】_海岛Blog-CSDN博客

Bailian4110 圣诞老人的礼物-Santa Clau’s Gifts【背包+贪心】_海岛Blog-CSDN博客

Bailian4144 畜栏保留问题【贪心】_海岛Blog-CSDN博客

 

百练20-动态规划

Bailian2757 最长上升子序列【DP】 - 海岛Blog - CSDN博客

Bailian2760 数字三角形【DP】 - 海岛Blog - CSDN博客

Bailian2766 最大子矩阵【最大子段和+DP】_海岛Blog-CSDN博客

Bailian2806 公共子序列【最长公共子序列+DP】 - 海岛Blog - CSDN博客

Bailian2945 导弹拦截【最长上升子序列+DP】_海岛Blog-CSDN博客

Bailian4141 砝码称重【DP】_海岛Blog-CSDN博客

 

百练21-大数

Bailian2737 大整数除法 - 海岛Blog - CSDN博客

Bailian2738 实数加法 - 海岛Blog - CSDN博客

Bailian2809 计算2的N次方【大数】_海岛Blog-CSDN博客

Bailian2980 大整数乘法 - 海岛Blog - CSDN博客

Bailian2981 大整数加法【大数】(POJ NOI0106-10) - 海岛Blog - CSDN博客

 

百练22A-数论A

Bailian2925 大整数的因子【模除】_海岛Blog-CSDN博客

Bailian2928 POJ NOI0113-05 素数回文数的个数【数论】_海岛Blog-CSDN博客

Bailian3143 验证“歌德巴赫猜想”【筛选法】_海岛Blog-CSDN博客

Bailian3195 最大公约数【数论】 - 海岛Blog - CSDN博客

Bailian3248 最大公约数【数论】 - 海岛Blog - CSDN博客

Bailian4138 POJ NOI MATH-7827 质数的和与积【数论】_海岛Blog-CSDN博客

 

百练22B-数论B

Bailian2682 循环移动【模除】_海岛Blog-CSDN博客

Bailian2793 孙子问题 - 海岛Blog - CSDN博客

Bailian2977 生理周期【枚举+中国剩余定理】 - 海岛Blog - CSDN博客

Bailian3177 判决素数个数【入门】(POJ NOI0113-10) - 海岛Blog - CSDN博客

Bailian3247 回文素数【素数+回文】(POJ NOI0113-11)_海岛Blog-CSDN博客

 

百练23A-数学计算A

Bailian1183 反正切函数的应用【迭代计算】 - 海岛Blog - CSDN博客

Bailian2709 求出e的值【数列求和】(POJ NOI0105-35)_海岛Blog-CSDN博客

Bailian2739 计算对数【对数】_海岛Blog-CSDN博客

Bailian2855 计算概论(刘志敏老师班)ACM测试题1【椭圆】_海岛Blog-CSDN博客

Bailian2870 求矩阵的加法【矩阵】_海岛Blog-CSDN博客

Bailian2952 循环数【数学】_海岛Blog-CSDN博客

Bailian3175 验证极限【数学】_海岛Blog-CSDN博客

Bailian4036 计算系数【数学+迭代】_海岛Blog-CSDN博客

Bailian4077 出栈序列统计【卡特兰数】(vijos P1122)_海岛Blog-CSDN博客

Bailian4139 不定方程求解(POJ NOI MATH-7650) - 海岛Blog - CSDN博客

 

百练23B-数学计算B

Bailian2684 POJ NOI0105-34 求阶乘的和【迭代】_海岛Blog-CSDN博客

Bailian2792 集合加法【数学】_海岛Blog-CSDN博客

Bailian3256 矩阵的乘法【数学计算】_海岛Blog-CSDN博客

Bailian3670 计算鞍点(POJ NOI0108-05)【矩阵】 - 海岛Blog - CSDN博客

Bailian3756 多边形内角和【数学计算】_海岛Blog-CSDN博客

Bailian4041 矩阵运算【数学计算】_海岛Blog-CSDN博客

Bailian4067 回文数字(Palindrome Number)【数学】_海岛Blog-CSDN博客

Bailian4072 判断多个点是否在同一直线【数学】_海岛Blog-CSDN博客

Bailian4075 矩阵旋转【矩阵】_海岛Blog-CSDN博客

 

百练24A-其他A

Bailian2688 求字母的个数【输入流】 - 海岛Blog - CSDN博客

Bailian2944 单词替换【字符串流】_海岛Blog-CSDN博客

Bailian4104 单词翻转(POJ NOI0107-27)【堆栈+字符流】 - 海岛Blog - CSDN博客

Bailian2745 显示器【打印图案】_海岛Blog-CSDN博客

Bailian2800 POJ NOI0113-04 垂直直方图【打印图形】_海岛Blog-CSDN博客

POJ1002 487-3279【查表】(Bailian1002, Bailian2974)_海岛Blog-CSDN博客

Bailian3712 电话号码生成英语单词【查表】_海岛Blog-CSDN博客

Bailian4084 拓扑排序【拓扑排序】_海岛Blog-CSDN博客

 

百练24B-其他B

Bailian2910 提取数字【DFA】_海岛Blog-CSDN博客

Bailian2909 字符串加空格【指针】_海岛Blog-CSDN博客

Bailian4137 最小新整数【Ad Hoc】_海岛Blog-CSDN博客

Bailian4109 公共朋友-Common Friends【关系】_海岛Blog-CSDN博客

Bailian2786 Pell数列【数列】(POJ NOI0102-1788,POJ NOI0103-1788) - 海岛Blog - CSDN博客

Bailian2748 全排列【全排列】(POJ NOI0202-1750) - 海岛Blog - CSDN博客

Bailian4047 全排列【全排列】 - 海岛Blog - CSDN博客

 

 

  • 1
    点赞
  • 32
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
06-01
这道题是一道典型的费用限制最短路题目,可以使用 Dijkstra 算法或者 SPFA 算法来解决。 具体思路如下: 1. 首先,我们需要读入输入数据。输入数据中包含了道路的数量、起点和终点,以及每条道路的起点、终点、长度和限制费用。 2. 接着,我们需要使用邻接表或邻接矩阵来存储图的信息。对于每条道路,我们可以将其起点和终点作为一个有向边的起点和终点,长度作为边权,限制费用作为边权的上界。 3. 然后,我们可以使用 Dijkstra 算法或 SPFA 算法求解从起点到终点的最短路径。在这个过程中,我们需要记录到每个点的最小费用和最小长度,以及更新每条边的最小费用和最小长度。 4. 最后,我们输出从起点到终点的最短路径长度即可。 需要注意的是,在使用 Dijkstra 算法或 SPFA 算法时,需要对每个点的最小费用和最小长度进行松弛操作。具体来说,当我们从一个点 u 经过一条边 (u,v) 到达另一个点 v 时,如果新的费用和长度比原来的小,则需要更新到达 v 的最小费用和最小长度,并将 v 加入到优先队列(Dijkstra 算法)或队列(SPFA 算法)中。 此外,还需要注意处理边权为 0 或负数的情况,以及处理无法到达终点的情况。 代码实现可以参考以下样例代码: ```c++ #include <cstdio> #include <cstring> #include <queue> #include <vector> using namespace std; const int MAXN = 1005, MAXM = 20005, INF = 0x3f3f3f3f; int n, m, s, t, cnt; int head[MAXN], dis[MAXN], vis[MAXN]; struct Edge { int v, w, c, nxt; } e[MAXM]; void addEdge(int u, int v, int w, int c) { e[++cnt].v = v, e[cnt].w = w, e[cnt].c = c, e[cnt].nxt = head[u], head[u] = cnt; } void dijkstra() { priority_queue<pair<int, int>, vector<pair<int, int>>, greater<pair<int, int>>> q; memset(dis, 0x3f, sizeof(dis)); memset(vis, 0, sizeof(vis)); dis[s] = 0; q.push(make_pair(0, s)); while (!q.empty()) { int u = q.top().second; q.pop(); if (vis[u]) continue; vis[u] = 1; for (int i = head[u]; i != -1; i = e[i].nxt) { int v = e[i].v, w = e[i].w, c = e[i].c; if (dis[u] + w < dis[v] && c >= dis[u] + w) { dis[v] = dis[u] + w; q.push(make_pair(dis[v], v)); } } } } int main() { memset(head, -1, sizeof(head)); scanf("%d %d %d %d", &n, &m, &s, &t); for (int i = 1; i <= m; i++) { int u, v, w, c; scanf("%d %d %d %d", &u, &v, &w, &c); addEdge(u, v, w, c); addEdge(v, u, w, c); } dijkstra(); if (dis[t] == INF) printf("-1\n"); else printf("%d\n", dis[t]); return 0; } ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值