2019年7月10日
[POI2013]MOR-Tales of seafaring
摘要： "题目" 思博题，发现一旦路径太长我们可以来回走最后一条边，但是这样并不能改变路径长度的奇偶性 所以求一下所有点之间奇最短路和偶最短路就好了，直接暴力$BFS$即可 有一个烦人的特判 代码 cpp include define mp std::make_pair define re register 阅读全文
posted @ 2019-07-10 21:50 asuldb 阅读(189) 评论(0) 推荐(0) 编辑