摘要:
思路很简单,用一个数组dist[i][2]表示从1到 i 的最短和次短路,如果通过某一个点能更新最短路,就更新最短路,最短路既然被更新的说明已经不是最短路了,就把它放到次短路的位置,如果最短路不能别更新,说明它不... 阅读全文
posted @ 2019-08-21 23:11
correct
阅读(205)
评论(0)
推荐(0)
摘要:
题目链接题目大意:有若干糖果,n个人,m个条件,每个条件有一行,a,b,c,表示 a 认为 b 的糖果不能比 a 多的多余 c 个,即 b - a a的边,权值为c,(不能确定是否是双向的,因此当作单向考虑),... 阅读全文
posted @ 2019-08-21 21:39
correct
阅读(138)
评论(0)
推荐(0)
摘要:
题目链接题目描述:给一个二进制数字串,设它的十进制表示为 n ,问 1 到 n - 1有多少个 4 的整数次幂特别傻吊的一个题,模拟进制也可以写,但是模拟进制太low了,换一个思路首先,如果一个数的二进制是 10... 阅读全文
posted @ 2019-08-21 10:17
correct
阅读(55)
评论(0)
推荐(0)

浙公网安备 33010602011771号