。。。

导航

2017年8月21日 #

【练习赛补题】问题 D: 最短路径问题 hdu3790【dfs】

摘要: 题目描述 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费 阅读全文

posted @ 2017-08-21 16:20 大学僧 阅读(135) 评论(0) 推荐(0) 编辑

【位运算符与逻辑运算符知识点】【二进制枚举子集】【just for 状压】

摘要: (1):按位运算符&:例如:0 & 0 = 0, 0 & 1 = 0, 1 & 0 = 0, 1 & 1 = 1 即同为 1 的位,结果为 1,否则结果为 0。 (2)按位或运算符|:例如:0 | 0 = 0, 0 | 1 = 1, 1 | 0 = 1, 1 | 1 = 1即只要有1个是1的位,结果 阅读全文

posted @ 2017-08-21 00:19 大学僧 阅读(234) 评论(0) 推荐(0) 编辑