算法---图论---最短路 - 随笔分类 - wyxwyx

[SDOI2009]Elaxia的路线

摘要：奇葩的跑最短路的方式。阅读全文

posted @ 2018-10-17 08:52 wyxwyx 阅读(356) 评论(1) 推荐(3)

[NOIp2017]逛公园

摘要：求与最短路相差不超过k的路径条数。阅读全文

posted @ 2018-09-17 20:01 wyxwyx 阅读(90) 评论(0) 推荐(0)

[NOIp2013]华容道

摘要：用在状态转移图上跑最短路代替搜索阅读全文

posted @ 2018-09-17 15:06 wyxwyx 阅读(150) 评论(0) 推荐(0)

[NOI2018]归程

摘要：并查集重构树的灵活运用阅读全文

posted @ 2018-09-05 16:46 wyxwyx 阅读(108) 评论(0) 推荐(0)

[ZJOI2006]物流运输

摘要：暴力最短路，DP 阅读全文

posted @ 2018-07-27 22:15 wyxwyx 阅读(116) 评论(0) 推荐(0)

WYX