2019年7月21日
hdu6277
摘要： hdu6277结论题 阅读全文
posted @ 2019-07-21 22:50 WeiAR 阅读(157) 评论(0) 推荐(0) 编辑
次短路poj3463
摘要： poj3463大意：统计最小的长度个数+统计最小的长度+1的个数，大概就是求最短路和次短路的条数更新的时候有5种情况，有个细节就是它得是二维的，一个表示节点编号，一个0/1表示它是次短路的还是最短路的，把结构体扔到队列里。需要更新的就是4种情况。w<最小值w=最小值w<次小值w=次小值 阅读全文
posted @ 2019-07-21 22:42 WeiAR 阅读(123) 评论(0) 推荐(0) 编辑